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

admin2012-12-02 66

问题某二叉树共有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://jikaoti.com/ti/hbkiFFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

孙某丈夫外出做买卖五年未归，也没有任何音讯。孙某欲改嫁，下面说法正确的是()。
2009年7月22上午，我国迎来近500年来持续时间最长的一次日全食。在日全食来临之际，南京紫金山天文台的日食观测镜的价格由原本销售5元上涨到25元，但还是被抢购一空。上述材料表明()。
新中国成立后，国防与军队建设大体上经历了四个阶段，其中一个阶段为全面建设时期，在这一时期成功爆炸了我国第一颗原子弹，其时间是()。
如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。
2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。
以下不可能成为非物质文化遗产的是()。
在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。
某工程流水线有甲、乙、丙三道工序，为保证甲工序进程优先，开始安排的工人数甲是乙的2倍，一周后发现乙工序有滞后倾向，于是从甲丁序抽调10名工人到乙工序，从丙工序抽调3名工人到乙工序。这样乙工序的工人数就为甲工序的2倍，则最初甲工序安排了()名工人。
如图，有A，B，C，D，E，F六人站在正六边形的六个顶点上传球。从A开始，每次可随意传给相邻的两人之一，若在5次内传到D，则停止传球：若5次之内传不到D，则传完5次也停止传球。那么从开始到停止，有多少种不同的传球方法?
在宏观尺度下，金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试，研究组设计了一套独特的纳米力学实验方法，对单晶和多晶金刚

随机试题

王羲之擅长书法，少从卫夫人(铄)学书法，后草书学张芝，正书学钟繇，博采众长，精研体势，一变汉魏以来波挑用笔，独创圆转流利之风格，隶、草、正、行各体皆精，被奉为“书圣”。其作品()被称为“天下第一行书”。
分泌胃泌素的细胞是分泌胃蛋白酶原的细胞是
A．肉芽组织增生B．肉芽肿形成C．纤维组织增生D．纤维素渗出E．黏膜上皮及间质增生淋巴结结核
探亲避孕药的避孕机制中，哪项错误
诊断消化性溃疡并发幽门梗阻最有价值的临床表现是
血清白蛋白和球蛋白的比值(A/G)减少可见于下列哪些疾病（）。
根据企业会计制度的规定，我国企业资产负债表的格式采用()。
在生活和工作中经常需要进行估测，以下估测比较接近实际的是()。
任何事物都包含肯定和否定两个方面，唯物辩证法认为()
Inthishypercompetitiveeconomy,theoldrulesformanagingjustdon’tcutit.Whatcountsnowisinnovativethinking—atatime

最新回复(0)

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

二级Java

NCRE全国计算机二级

孙某丈夫外出做买卖五年未归，也没有任何音讯。孙某欲改嫁，下面说法正确的是()。

2009年7月22上午，我国迎来近500年来持续时间最长的一次日全食。在日全食来临之际，南京紫金山天文台的日食观测镜的价格由原本销售5元上涨到25元，但还是被抢购一空。上述材料表明()。

新中国成立后，国防与军队建设大体上经历了四个阶段，其中一个阶段为全面建设时期，在这一时期成功爆炸了我国第一颗原子弹，其时间是()。

如果政府把经济增长作为宏观调控的正常目标，通常要实行扩张性的财政政策和货币政策，以刺激总需求，一般情况下，这会导致()。

2013年10月发布的《国家卫星导航产业中长期发展规划》显示，到2020年，我国卫星导航系统产值将超过()亿元，将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统，具备为全球用户提供导航定位服务的能力。

以下不可能成为非物质文化遗产的是()。

在秋冬时节，我国大部分地区常会出现大雾，阻碍水、陆、空交通的正常运行，引发交通事故，危害人体健康。下列关于雾的说法正确的是()。

王羲之擅长书法，少从卫夫人(铄)学书法，后草书学张芝，正书学钟繇，博采众长，精研体势，一变汉魏以来波挑用笔，独创圆转流利之风格，隶、草、正、行各体皆精，被奉为“书圣”。其作品()被称为“天下第一行书”。

分泌胃泌素的细胞是分泌胃蛋白酶原的细胞是

A．肉芽组织增生B．肉芽肿形成C．纤维组织增生D．纤维素渗出E．黏膜上皮及间质增生淋巴结结核

探亲避孕药的避孕机制中，哪项错误

诊断消化性溃疡并发幽门梗阻最有价值的临床表现是

血清白蛋白和球蛋白的比值(A/G)减少可见于下列哪些疾病（）。

根据企业会计制度的规定，我国企业资产负债表的格式采用()。

在生活和工作中经常需要进行估测，以下估测比较接近实际的是()。

任何事物都包含肯定和否定两个方面，唯物辩证法认为()

Inthishypercompetitiveeconomy,theoldrulesformanagingjustdon’tcutit.Whatcountsnowisinnovativethinking—atatime