A-A+

若一棵二叉树具有10个度为2的结点 5个度为l的结点则度为0的结点(即叶子结点)个数是()

2022-08-06 04:55:42 问答库阅读 176 次

问题详情

若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是()。
A．不确定
B．9
C．11
D．15请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。