首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/ZtA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行,而执行Derived构造函数时,首先要执行其父类的构造函数,所以先输出”Base”,然后输出”Derived”;p是一个指向.Base类型的指针,对其赋值不会引起构造函
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面程序的运行结果是______。#include<iostream.h>voidfun(int&a,intb=3){staticinti=2;a=a+b+i;i=i+a;}voidm
C++是一种面向对象的程序设计语言,它充分支持面向对象思想中的三个主要特征是______性;_______性和_______性。
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是
下述说法错误的是
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
结构化程序设计的3种基本结构是()。
软件开发软件生命周期分为三个时期共八个阶段:软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。
随机试题
患者,男,24岁。反复发作性咳嗽,喘息10余年,再发加重3小时。查体:意识模糊,口唇发绀,双肺呼吸音明显减低,未闻及干、湿哕音,心率128次/分,可触及奇脉。为进一步明确诊断及判断病情程度,最有意义的检查是
简述良性竞争者和恶性竞争者的特点。
某纺织厂,滴虫性阴道炎发病率很高,为预防其传播,下列不必要的措施是
下列有关房屋权属登记的表述中,正确的有()。
我国个人所得税中工资、薪金所得的适用税率范围是()。
光纤:玻璃:塑料
1879年德国心理学家____________在莱比锡大学建立了世界上第一个心理学实验室,标志着科学心理学的正式诞生。
甲于2003年6月与乙合谋共同诈骗李某30000元,甲、乙平分各得15000元。在审理本案期间,甲主动交代曾在1997年3月间诈骗张某4000元的犯罪事实。在处罚甲诈骗罪时其犯罪金额应为()。
对考生文件夹下WORD.docx文档中的文字进行编辑、排版和保存,具体要求如下:【文档开始】《数据结构》教学实施意见一、课程的目的与要求《数据结构》课程是计算机应用专业一门重要的专业基础课,它的主要任务是讨论数据的各种逻辑结构、物理结构以及相关的算
It’sanannualback-to-schoolroutine.Onemorningyouwavegoodbye,andthatveryeveningyou’reburningthelate-nightoilw
最新回复
(
0
)