A-A+

一棵二叉树共有25个结点其中5个是叶子结点则度为l的结点数为()。A.16B.10C.6

2022-08-06 02:25:48 问答库阅读 174 次

问题详情

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
A.16
B.10
C.6
D.4请帮忙给出正确答案和分析，谢谢！

正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一l=4(个)，所以度为1的结点的个数是25—5-4=16(个)，选择A)