性质1
在二叉树的第iii层最多有2i−12^{i-1}2i−1个节点(i>=1i>=1i>=1)。
第一层最多1个节点,第2层最多2个节点……
性质2
深度为kkk的二叉树至多有2k−12^k-12k−1个节点(k>=1k>=1k>=1)
(等比公式)
性质3
对任意一个二叉树,如果其叶子结点数量为n0n_0n0 ,度为二的结点数为n2n_2n2 ,则n0=n2+1n_0 = n_2+1n0 =n2 +1
性质4
具有n(n>=0)n(n>=0)n(n>=0)个结点的完全二叉树深度为ceil(log2n)+1ceil(log_2n) + 1ceil(log2 n)+1