问题
单项选择题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.4
B.16
C.10
D.6
答案
参考答案:B
解析:【解析】由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数,选项D)正确。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.4
B.16
C.10
D.6
参考答案:B
解析:【解析】由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数,选项D)正确。