单选题 C语言
题号 #1757698

一棵二叉树共有25个节点,其中5个叶子节点,那么度为1的节点数为(  )。

进入在线模考

参考答案

D

答案解析

由二叉树的性质n0=n2+1可知,度为0的结点数(即叶子结点数)=度为2的结点数+1,根据题意得知,度为2的结点数为4个,那么25-5-4=16即为度为1的结点数。
25个节点,5个子节点,其中子节点(度为0的节点)个数-度为2的节点个数=1,所以度为2的节点个数为4。节点度数有0,1,2,所以度为1的节点数为25-4-5=16,选项D正确。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考