首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-22
21
问题
某二叉树共有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/cgNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假设inta=1,b=2;,则表达式(++a/b)*b--的值为【】。
以下程序的运行结果是#include<iostream.h>voidsub(intx,inty,int*z){*z=y-x;}voidmain(){inta,b,c;sub(
关于构造函数A()的拷贝构造函数正确的是
下面的叙述中,不符合赋值兼容规则的是()。
列对派生类的描述中,错误的是()。
若类A和类B的定义如下:classA{inti,j;public:voidget();//…};classB:A
关于虚函数,下列表述正确的是()。
通常的拷贝初始化构造函数的参数是()。
下列有关指针的用法中错误的是()。
随机试题
割炬的作用是将可燃气体和氧气以一定的方式与比例混合后,形成一定的预热火焰,并在预热火焰中心喷射切割氧进行切割。
甲状腺功能亢进症高代谢综合征的表现是()。
肝性脑病发生代谢性碱中毒时可用
关于痤疮的防治方法,下列哪项叙述是错误的
女性,38岁。阵发性劳力性呼吸闲难3年,咳痰带血丝1个月。超声心动图检查证实为二尖瓣狭窄,下列哪项体征具有诊断意义
下列费用中属于资金筹集成本的有( )。
简述初中地理课程的基本理念。
古人有“闻过则喜”之说,而今天有些人则不然,反而______,对比之下,实在不应该。填入画横线部分最恰当的一项是()。
材料一:1931年这一年因为一个显著特征而不同于“战后”前几年,也不同于“战前”几年。这一年,世界各地的人们都在认真思考并坦率议论着西方社会制度也许会失败和失灵的可能性。——阿诺德J汤因比材料二:各国政府在日益增长的贫困和不满情绪的压力下频
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
最新回复
(
0
)