A-A+

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

2022-08-05 22:10:02 问答库阅读 172 次

问题详情

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

正确答案：B
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。