二叉树的第 i 层上至多有 2^(i-1) 个结点 (i >= 1)
一个二叉树的层数为k,且结点总数是(2^k) -1 ,则它就是满二叉树; 深度为 k 的二叉树至多有 (2^k) -1 个结点( k >= 1)
对任意的一颗二叉树 Tree,若叶子结点数为 n0,而其度数为 2 的结点数为 n2,则 n0 = n2+1
具有 n 个结点的完全二叉树的深度 [log2n]+1
如果有一颗有n个节点的完全二叉树的节点按层次序编号,对任一层的节点i(1 <= i <= n)有
(1).如果 i = 1,则节点是二叉树的根,无双亲,如果 i > 1,则其双亲节点为 [ i /2 ],向下取整
(2).如果2i > n那么节点 i 没有左孩子,否则其左孩子为 2i
(3).如果 2i + 1 > n那么节点没有右孩子,否则右孩子为 2i + 1
n 层二叉树的第n层最多为 2^(n-1) 个
二叉树节点计算公式 N = n0+n1+n2,度为0的叶子节点比度为2的节点数多一个,N=1n1+2n2+1
满二叉树是指除最后一层外,每一层上的所有结点有两个子结点,则 k 层上有 2k-1 个结点深度为m的满二叉树有 2m-1 个结点