Question

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为（　　）。

A.16
B.10
C.6
D.4

Answer 1

【答案】：A

根据二叉树的性质，n=n0+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=n1-1=5-1=4，而n=25，所以nl=n-n0-n2=25-5-4=16。