某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

admin2019-07-10 29

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

转载请注明原文地址:https://kaotiyun.com/show/J4ID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

________。正如游戏要求团队协作，真正让一款游戏成为广受追捧且健康向上的产品，也需要协同的力量。如果开发团队只考虑市场效益，对游戏内容和形式放任自流，纵使在短时间内能取得佳绩，也会因过度消费用户而败下阵来。如果政府部门只在一些节点上把一把、管一管，纵
下列语句中，在语序上不同于其他三句的一句是()。
医生诊疗费用的低下与药品加成的过高，共同形成了以药养医的现状。它保证了公共医院在数据上的收支平衡，却导致了“大处方”“新特贵药”“过度医疗”等现象的出现，让医生和患者都容易成为扭结的医疗制度及以其为轴的社会冲突的代偿者。2016年，患者魏则西的去世和医生陈
在进行线性回归时假设误差等分散，下列哪种情况下误差等分散?()
认为“教育的根本功能不是提高人的生产能力，而是造成人的不同品质，与现存的社会经济结构和等级秩序相适应”的教育经济学理论是()
根据马克思主义法学的基本观点，下列表述哪项是不正确的?()
2009年，甲某驾驶机动车超速行驶，被交警乙某拦住，乙某对甲某的超速违章行为进行了罚款，但并未出具罚单。甲某要求出具罚单，乙某认为甲某态度不好，遂加罚人民币1000元，并告诉甲某，如果再狡辩，将再加重处罚。事后，甲某向公安局督察队进行举报，声称乙某态度蛮
设f(χ)＝，且g(χ的一个)原函数为ln(χ＋1)，求∫01f(χ)dχ．
设函数U＝f(χz，yz，χ)的所有二阶偏导数都连续，则＝()．
下列叙述中正确的是()。

随机试题

某生物制药公司年销售净额280万元，息税前利润80万元，固定成本32万元，变动成本总额168万元，资产总额200万元，负债资本比率为40％，综合债务利率为12％，公司的所得税税率为33％。预计3年后，公司的资产总额达到1000万元，负债率会提高到60
缺乏叶酸的乳品是
急性心肌梗死时，最先恢复正常的酶是
投标人在研究合同条件时，应核准的日期和时间包括()。
丁老师(中国居民)2012年1月取得以下收入：①月工资薪金9000元。②国债到期，取得利息收入3500元。③编写教材一本，取得一次性稿酬8000元。④出租商铺，每月租金6000元。⑤参加某专业学术性报告，取得一次性劳务报酬3000元。要求：根据
根据《中华人民共和国教师法》的规定，对教师的考核内容不包括()。
对下列句中加下划线的字的理解正确的是()。
教育的社会流动功能在当代的重要意义有哪些?
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。在第6张幻灯片的右上角，插入考生文件夹下的“图片5．gif”
Mr.MikeSmith:Itwasn’taneasydecision,butwe’vebeenaskingforadecentwageforyears.Nowatlastpeoplearebegin

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C语言

NCRE全国计算机二级

下列语句中，在语序上不同于其他三句的一句是()。

在进行线性回归时假设误差等分散，下列哪种情况下误差等分散?()

认为“教育的根本功能不是提高人的生产能力，而是造成人的不同品质，与现存的社会经济结构和等级秩序相适应”的教育经济学理论是()

根据马克思主义法学的基本观点，下列表述哪项是不正确的?()

设f(χ)＝，且g(χ的一个)原函数为ln(χ＋1)，求∫01f(χ)dχ．

设函数U＝f(χz，yz，χ)的所有二阶偏导数都连续，则＝()．

下列叙述中正确的是()。

缺乏叶酸的乳品是

急性心肌梗死时，最先恢复正常的酶是

投标人在研究合同条件时，应核准的日期和时间包括()。

根据《中华人民共和国教师法》的规定，对教师的考核内容不包括()。

对下列句中加下划线的字的理解正确的是()。

教育的社会流动功能在当代的重要意义有哪些?

Mr.MikeSmith:Itwasn’taneasydecision,butwe’vebeenaskingforadecentwageforyears.Nowatlastpeoplearebegin

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。