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

最好有步骤,谢谢
2025-03-13 01:23:22
推荐回答(1个)
回答1:

性质3 在任意-棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1。

所以n2=69

总结点数=n0+n1+n2=219