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

admin2016-09-03 28

问题某二叉树共有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/p5ID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()
根据下列资料，回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素，开展了一项调查。调查结束后按城乡、性别分别进行了统计，统计结果如表1和表2所示。在各项体育项目的普及程度上，农村与城镇相比：
根据以下资料，回答以下问题。根据所给资料分析，下列有关我围劳动力市场的说法中不正确的一项是：
依据我国特别行政区基本法，下列哪个选项的表述是正确的?()
根据下面材料回答下列小题。2009年末我国广义货币供应量余额为60．6万亿元，比上年末增长27．7％，狭义货币供应量余额为22．0万亿元，比上年末增长32．4％，流通中现金余额为3．8万亿元，比上年末增长11．8％。2009年末全部金融
根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()
科学研究起源于哲学，而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中，定量化是必不可少的，没有定量化，就无法通过归纳建立模型，也无法通过对模型的演绎做出预言，并被进一步的观测或者实验检验。数学研究所建立的各种计算方
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说
阅读以下文字，回答下列问题。从本质上讲，每个人都有两个年龄：一个是时间年龄，日历说你多大了；另一个是生理年龄，它以你的身体功能为基础，是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄，这只是一个数字。”哈佛大学教授大卫·辛克莱说

随机试题

咳吐脓血腥臭痰，多属
肱骨干中段骨折反复手法复位易导致()(2003年)
收益还原法是将待估农用地未来各期正常年(),以适当的土地还原率还原,从而估算出待估农用价格的一种方法。
《建设工程委托监理合同》规定，委托人的责任不包括()。
某工业企业为增值税小规模纳税人，该企业于2011年10月9日购入材料一批，取得的增值税专用发票上注明的不含税价款为11200元，增值税额为1904元。运输途中发生的损耗为1000元，其中合理损耗300元，非正常损耗700元。该企业适用的增值税征收
福耀玻璃(主营汽车玻璃的上市公司)决策者拟考虑相关多元化作为进一步发展的方向，应当优先考虑()。
材料：角色游戏中，大二班在教室里开展理发店主题游戏，教师为了提升幼儿的游戏水平。主动为幼儿制作了理发店的价目表理发店价目表美发区美容区洗发10元牛奶洗脸10元剪发10元
在光滑的冰面上开车是不容易的，可是我在北极见到的芬兰司机，在冰道上开车的时速和在柏油马路上一样快。为了保障安全，这里的汽车都备有两套轮子，一套是夏季用的普通轮子，一套是适用于冰面的带针的轮子。公路上的另一奇景是白天行驶的车辆都开着灯，据说这样事故发生率比较
甲、乙预谋修车后以假币骗付。某日，甲、乙在某汽修厂修车后应付款4850元，按照预谋甲将4900元假币递给乙清点后交给修理厂职工丙，乙说：“修得不错，零钱不用找了”，甲、乙随即上车。丙发现货币有假大叫“别走”，甲随即启动驶向厂门，丙扑向甲车前风档，抓住雨刮器
HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.(1)_____amongthenorthern

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某单位共有四个科室，第一科室20人，第二科室21人，第三科室25人，第四科室34人，随机抽取一人到外地考察学习，抽到第一科室的概率是多少?()

根据以下资料，回答以下问题。根据所给资料分析，下列有关我围劳动力市场的说法中不正确的一项是：

依据我国特别行政区基本法，下列哪个选项的表述是正确的?()

根据我国《宪法》和相关法律法规，关于我国行政区划变更的法律程序，下列哪一选项是正确的?()

咳吐脓血腥臭痰，多属

肱骨干中段骨折反复手法复位易导致()(2003年)

收益还原法是将待估农用地未来各期正常年(),以适当的土地还原率还原,从而估算出待估农用价格的一种方法。

《建设工程委托监理合同》规定，委托人的责任不包括()。

福耀玻璃(主营汽车玻璃的上市公司)决策者拟考虑相关多元化作为进一步发展的方向，应当优先考虑()。

材料：角色游戏中，大二班在教室里开展理发店主题游戏，教师为了提升幼儿的游戏水平。主动为幼儿制作了理发店的价目表理发店价目表美发区美容区洗发10元牛奶洗脸10元剪发10元

HumanmaleslivingwiththeirmomsmaynotexpecttohavemuchluckhookingupthisValentine’sDay.(1)_____amongthenorthern