首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
78
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括
假定下列语句都是程序运行后首次执行的输出语句,其中输出结果与另外三条语句不同的语句是()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列选项中不符合良好程序设计风格的是
下列关于数据库设计的叙述中,正确的是
关系数据库管理系统能实现的专门关系运算包括()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:
下列关于运算符函数的叙述中,错误的是()。
随机试题
设函数f(x)=,则=__________________。
肾功能轻度减低肾功能中度减低
A、头重如裹B、头晕头痛,口渴多饮C、精神衰惫,头晕嗜睡,多汗肢冷D、昏倒不省人事,高热无汗E、高热神昏,手足抽搐阳暑临床表现可见
关于支付担保的说法,错误的是()。
已知A,B,C是椭圆W:+y2=1上的三个点,O是坐标原点.当点B是W的右顶点,且四边形OABC为菱形时,求此菱形的面积;
精神病人在能辨认或者能控制自己行为的时候违反治安管理的,不予处罚。()
2005年6月30日,国务院总理温家宝在全国做好建设节约型社会近期重点工作电视电话会议上强调,近期加快建设节约型社会的重点工作有
我国对资本主义工商业的社会主义改造,采取由低级到高级的国家资本主义的过渡形式有()
设an+1/an≤bn+1/bn(n=1,2,…;an>0,bn>0),证明:
Whenandwherethenewhospitalwillhebuilt______amystery.
最新回复
(
0
)