首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
24
问题
某二叉树共有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/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对如下二叉树进行后序遍历的结果为()。
有如下程序#inc1ude<iostream>usingnamespacestd;c1assBase{protected:Base(){cout<<’A’;}Base(charc){cout
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidf(){cout
有如下程序:#include#includeusingnamespacestd;intmain(){cout.fill(‘*’);cout
派生类的成员函数不能访问基类的()。
在软件设计中,不属于过程设计工具的是()。
下列关于运算符重载的叙述中,错误的是()。
下列字符串中不能作为C++标识符使用的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
结构化程序的三种基本控制结构是
随机试题
网页制作操作题 下图5展示的是一个简单的HTML文档,根据所学知识回答下列问题 在⑥处输入属性________可在网页中插入图片。
割裂量变和质变的辩证统一,可能导致_______。
临床治疗阴虚证咽喉肿痛的处方是
A.突发性耳聋B.听神经瘤C.老年性聋D.梅尼埃病E.药物中毒性聋最可能的诊断是患者女性,34岁,反复发作性右耳鸣聋、眩晕、视物旋转、恶心、呕吐,神智清,无头痛。检查双耳膜完整,电测听右耳轻度感音性聋,前庭功能检查,右侧前庭功能减退
在项目实施过程中,属于项目目标动态控制的是( )。
分别从事证券或者期货投资咨询业务的机构,要求有()名以上取得证券、期货投资咨询从业资格的专职人员。
小李和小明举行投篮比赛,小李全投中的概率是75%,小明全投中的概率是70%,则投篮比赛中两人只有一人全投中的概率是多少?
某服务器软件系统能够正确运行并得出计算结果,但存在“系统出错后不能在要求的时间内恢复到正常状态”和“对系统进行二次开发时总要超过半年的时间”两个问题,上述问题依次与质量属性中的(11)相关。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
设已知一汉字的国标码是5E48H,则其内码应该是
最新回复
(
0
)