问：
一棵 y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。A.219
答：
根据题目条件:
1. 树中有 70 个叶子结点(leaf node)
2. 有 80 个度为 1 的结点,即有 80 个非叶子结点(非 leaf node)
对于一棵二叉树来说:
- 结点总数 = 叶子结点数 + 非叶子结点数
代入数据:
- 叶子结点数 = 70
- 非叶子结点数 = 80
则结点总数为:
结点总数 = 叶子结点数 + 非叶子结点数
= 70 + 80
= 150
所以答案应该是 B。150
详细推导如下:
1. 叶子结点数 leaf nodes = 70
2. 度为1的结点有80个,即非叶子结点有80个。
3. 所以非叶子结点数 non-leaf nodes = 80
4. 根结点 root node = 1
5. 总结点数 = 叶子结点数 + 非叶子结点数
= 70 + 80 + 1
= 151
综上,该二叉树的总结点数为 151,故答案应选 B。
核心是根据结点度数以及叶子结点数量,推算叶子结点和非叶子结点,然后求和得到总结点数。
希望以上详细解答能够帮助理解!如果仍然有任何疑问,欢迎再提,我会提供进一步的帮助。