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

2025-03-12 16:24:10
推荐回答(1个)
回答1:

一共80个叶子节点
70个度为1的
其它节点都是度为2的。
这些度为2的节点,与度为1的 和叶子相连的,有40个(80/2)
再上一层有 20个
以此类推
10 5 3 2 1
所以总数就是
80+70+40+20+10+5+3+2+1=231个