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

emnsh · 2018-4-30 01:12:43

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

热心网友 · 2018-4-30 01:12:44

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

落葉的丶悲痛 · 2018-4-30 01:12:45

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

3 个回复