1,通过孩子兄弟模型,可以表示普通的树,又通过对孩子兄弟模型的抽象,得到了新的二叉树的概念;
2,性质 1:
1,在二叉树的第 i 层最多有 2冥(i-1) 个结点(i >= 2):
性质 2:
1,高度为 k 的二叉树最多有 2冥(k) - 1 个结点(k >= 0);
性质 3:
1,对任何一棵二叉树,如果其叶结点有 n0 个,度为 2 的非叶结点有 n2 个,则有 n0 = n2 + 1;
性质 4:
1,具有 n 个结点的完全二叉树的高度为 [log2n] + 1 ([x] 表示不大于 x 的最大整数);
性质 5:
1,在一棵完全二叉树里面,结点按层次编号之后,是能够反应父子关系的;