目录
一、二叉树的常考性质
考点1
设非空二叉树中度为0、1和2的结点个数分别为n0,n1和n2,则n0 = n2 + 1(叶子结点比二分支结点多一个)
假设树中结点总数为n,则
①n = n0 + n1 + n2
②n = n1 + 2n2 + 1(树的结点数 = 总度数 + 1)
考点2
二叉树第i层至多有2^(i-1)个结点
m叉树第i层至多有m^(i-1)个结点
考点3
高度为h的二叉树至多有2^h - 1个结点(满二叉树)
高度为h的m叉树至多有m^h - 1/m -1 个结点
二、完全二叉树的常考性质
考点1
考点2
对于完全二叉树,可以由结点数n推出度为0、1和2的结点个数为n0,n1,n2
三、总结