一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为?

就是有没有关于二叉树总结点数的计算公式或技巧。。谢谢!

根据二叉树的性质,度为0的结点数n0 和度为2结点数n2有关系n0 = n2 +1,因此n2 = 70-1 = 69,于是二叉树的总结点数= 70+80+69=219个
温馨提示:答案为网友推荐,仅供参考
相似回答