首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2020-11-18
29
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://jikaoti.com/ti/srj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某完全二叉树有256个结点,则该二叉树的深度为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的人栈与退栈操作后,top=0,则该栈中的元素个数为()
随机试题
Wegottothestationonly______thatthetrainhadjustleft.
患者,女,20岁。发热2周,腹胀、腹泻,脾脏左肋下1cm,实验室检查:WBC3.0×109/L,N0.44,L0.56,尿微量蛋白,入院诊断考虑“伤寒”。下一步确诊最重要的检查是()
促胃肠动力药在应用中可致的典型不良反应有()
0.100mol.L-1H3BO3溶液的pH=5.12,则其为()。
投资政策说明书的制定,主要依据投资者的()。Ⅰ.投资需求Ⅱ.财务状况Ⅲ.投资限制Ⅳ.投资偏好
奠定了班级组织的理论基础的著作是()。
News1YuanLongping,thefatherofhybridrice,wontheWorldFoodPrizeonMonday.Yuandevelopedtheworld’sfirstpopula
A、 B、 C、 D、 D前一组图形中,第一个图形包含3条直线和3条曲线;第二个图形包含2条直线和2条曲线;第三个图形只有1条直线和1条曲线。直线数量与曲线数量保持一致,且依次递减。后一组图形依此规律,正确答
单独完成某项工作,甲需要16小时,乙需要12小时,如果按照甲、乙、甲、乙……的顺序轮流工作,每次1小时,那么完成这项工作需要多长时间?
血浆中肾素增加时,将引起升高的是
最新回复
(
0
)