摘要： 一、二叉树的定义 二叉树是一种树型结构，特点是每个结点至多只有两棵子树，并且有左右子树之分，次序不能颠倒。 二、二叉树性质 性质一： 在二叉树第i层上至多只有2ⁿ(i-1)个结点 性质二：深度为k的二叉树至多有2ⁿ(k)-1个结点 性质三：对任何一棵二叉树T如果其终端结点数为n0,度为2的结点数为n 阅读全文