首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
41
问题
某二叉树共有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/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0){cout<<x;}};class
在关系模型中,每一个二维表称为一个()。
下列关于函数参数的叙述中,正确的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n--1)return2;elseretumfib(n-1)+fib(
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列各序列中不是堆的是
软件设计中模块划分应遵循的准则是( )。
下面是重载为非成员函数的运算符函数原型,其中错误的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。此程序的运行结果为:InCDerive’sdisplay().b=1InCDerive2’sdisplay().b=2其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(
随机试题
新生儿骨折的临床表现不包括
阳和汤原方中熟地、麻黄的用量是
DIC在消耗性低凝期的病理变化不包括
城市燃气管网布置应结合城市总体规划和有关专业规划进行,下述原则中哪项不正确?[2005-82]
下列属于生产准备阶段工作内容的是()。
甲公司2×20年实现利润总额500万元,适用的所得税税率为25%,甲公司当年因发生违法经营被罚款5万元,业务招待费超支10万元,国债利息收入30万元,甲公司2×20年年初“预计负债——产品质量保证”科目余额为25万元,当年提取了产品质量保证费用15万元,当
迄今为止,国家没有出台强制屠宰狗的标准,也没有任何狗肉检疫程序和标准,狗肉节举办地玉林市竟无一家合法的狗肉屠宰场。从整个动物保护大局看,中国目前也没有一部真正的动物福利法,这与西方发达国家差距显著。英国除了1911年通过的动物保护法之外,还陆续出台了很多专
评述《辛丑条约》的主要内容及其对中国的危害。
Productivityisincreasedthreefold.
以下选项中可用做C程序合法实数的是()。
最新回复
(
0
)