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

2025-04-22 22:29:33
推荐回答(1个)
回答1:

设叶子节点个数为l,度为1的节点个数为m,度为2的节点个数为n.
显然易知:一颗二叉树的节点数 = 这个树的度加1(因为每个节点都是前一个节点的度,根节点除外,所以要加1)
故有 l + m + n = 2n + m + 1
----> l = n + 1
由题目知:l是70,m是80,则n = l - 1 = 69
总节点 = n + m + l = 219