单选题
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。
A、
4
B、
16
C、
10
D、
6
【正确答案】
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。
提交答案
关闭