二叉树的常考性质
n = n0 + 2n2 + 1
n0 = n2 +1
高度为h的二叉树,最多有2^(h-1),刚好是满二叉树
完全二叉树常考性质
具有n个结点的二叉树,高度为log2(n+1)向上取整
log2n向下取整 + 1
完全二叉树结点计算
因为n = 1的结点最多只有1个,所以n1 = 1 or 0
已知所有结点的总数是可以知道各个结点的数量的
n0 = n2 + 1
n = n0 + n2 + n1
n0 + n2必为奇数
如果总结点为2k个
那么n1一定为1,n0 = k,n2 = k-1,
总结点为2k+1
n1 = 1,n0 = k,n2 = k-1