满二叉树的前k行的节点数的公式(等比数组求和即证):
已知完全二叉树的结点数为n,求二叉树的高度
完全二叉树,2个公式:
在一颗树中设叶结点数为N0,单分支结点数为N1,雙分支结点数为N2
总分支树等于总结点数 - 1
求左边这棵树空分支的数目,我们给左边图的空分支挂上结点如右图,
那么空分支数 = N0,因为N0 = N2 + 1,注意此時的N2就是左图的总结点数目所以 空分支数 = 左图总结点数加1。(7 = 6 + 1)