一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
一棵二叉树共有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)正确
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。