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

admin2012-12-02 80

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

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

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

春夏秋冬四季的循环往复变化使得地球景观绚丽多彩，这是大自然赋予地球的珍贵礼物。然而四季这个礼物似乎分配不公，地球上只有温带才有明显的四季变化，而寒带和热带则是长冬无夏和长夏无冬。其原因是()。
科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。
下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态
下列关于刑法的主刑和附加刑说法错误的一项是()。
我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼－15飞机起降飞行训练。目前，歼－15飞机的起飞方式是()。
在我国现阶段，关于股份制的说法不正确的是()。
二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。
建设中国特色现代农业．必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向，充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制，大力培育发展多元服务主体的措施的是()。
根据下面材料回答下列小题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了一些变化
以下与表达式(!x==0)的逻辑值不等价的选项是

随机试题

在常规药敏试验中，如果MRSA，即使在体外试验为敏感也应报告为耐药的抗生素
医患沟通、交往、关系和冲突都属于病人对医生的要求与医护人员能够提供的服务是不平等的，这是
下列物理稳定性变化为（　　）。
发生青霉素过敏性休克时，临床最早出现的症状是
下列有关未更正错报的说法中，错误的是()。
下列表述正确的是（）。
经济学革命的前提是对主流经济学的批判，阿玛蒂亚.森的“革命”也首先由此入手。第一，主流经济学把发展视为CDP的增长或人均收入的提高，这不仅片面，而且会掩盖一系列畸形发展必然带来的恶果，如贫富两极分化、环境污染、人的自由被剥夺等。阿玛蒂亚．森认为，应“以自由
关于法律推理，下列说法正确的是()。(2017单8、2017法单3）
保存当前工作簿到桌面上，名称为“2013学年信息统计表”。
Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicChangesofOwnershipofHousesinChin

最新回复(0)

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

二级Java

NCRE全国计算机二级

春夏秋冬四季的循环往复变化使得地球景观绚丽多彩，这是大自然赋予地球的珍贵礼物。然而四季这个礼物似乎分配不公，地球上只有温带才有明显的四季变化，而寒带和热带则是长冬无夏和长夏无冬。其原因是()。

科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。

下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态

下列关于刑法的主刑和附加刑说法错误的一项是()。

我国第一艘航母“辽宁舰”交接人列后，海军官兵以科学求实的态度和顽强拼搏的精神，按计划迅速投入紧张的出海训练和科研试验任务中。其间，顺利进行了歼－15飞机起降飞行训练。目前，歼－15飞机的起飞方式是()。

在我国现阶段，关于股份制的说法不正确的是()。

二十国集团领导人第九次峰会于2014年11月15日在澳大利亚布里斯班举行。国家主席习近平出席会议并发表题为()的重要讲话，倡导做共促经济改革的发展伙伴，落实全面增长战略，推动世界经济从周期性复苏向可持续增长转变。

以下与表达式(!x==0)的逻辑值不等价的选项是

在常规药敏试验中，如果MRSA，即使在体外试验为敏感也应报告为耐药的抗生素

医患沟通、交往、关系和冲突都属于病人对医生的要求与医护人员能够提供的服务是不平等的，这是

下列物理稳定性变化为（ ）。

发生青霉素过敏性休克时，临床最早出现的症状是

下列有关未更正错报的说法中，错误的是()。

下列表述正确的是（）。

关于法律推理，下列说法正确的是()。(2017单8、2017法单3）

保存当前工作簿到桌面上，名称为“2013学年信息统计表”。

Directions:Forthispart,youareallowed30minutestowriteacompositiononthetopicChangesofOwnershipofHousesinChin

下列物理稳定性变化为（　　）。