2021二叉树相关性质的推论

满二叉树的前k行的节点数的公式（等比数组求和即证）：  2k-1 已知完全二叉树的结点数为n,求二叉树的高度？ 完全二叉树，2个公式： 在一颗树中，设叶结点数为N0,单分支结点数为N1,双分支结点数为N2 总结点数 = N0+N1+N2 总分支树等于 = N1 + 2N2 总分支树等于总结点数 - 1 解得： N0 = N2 + 1 应用： 求左边这棵树空分支的数目，我们给左边图的空分支挂上结点，

>>阅读原文<<