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