设一棵二叉树中有3个叶子节点,有8个度为1的节点,则该二叉树中宗的节点数为?

答案是13.计算机二级公共基础知识部分~~求达人帮帮忙
2024-12-03 14:30:54
推荐回答(3个)
回答1:

叶子节点数为3,所以度为2的节点数=3-1=2(这是由假设度为2的节点数为a,叶子节点为b,则b=a+1这个结论得到的,这个结论可以证明的)。所以总节点数=2+8+3=13。清楚了吗?

回答2:

13个。度为二的节点数=度为一的节点数-1.

回答3:

13个。
度为二的节点数=度为一的节点数-1.
n=3+8+2