首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
41
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/4pt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
C++语言中的多态性是在编译时通过______和模板体现的,在运行时是通过______体现的。
下列叙述中正确的是
树中度为零的结点称为______。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
有如下程序:#include<iostream>usingnamespacestd;classC1{public:~Cl(){cout<<1;}};classC2:publicC1{
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:pr
在一个容量为24的循环队列中,若头指针front=8,尾指针rear=3,则该循环队列中共有______个元素。
深度为5的满二叉树有______个叶子结点。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()
随机试题
写出下列反应的主要有机产物,必要时写明产物的立体构型
晚期恶性黑色素瘤患者的治疗主要以化疗配合生物治疗,在生物治疗方式(用药)中不包括
腕关节掌侧玻璃切伤,出现哪项体征说明有正中神经损伤
A、方圆型B、卵圆形C、尖圆形D、椭圆形E、混合型从上颌侧切牙的切端即明显转向后端,这种牙列形态是()
编制矿井初步设计文件的依据包括()。
下列属于非预算控制法的是()。
下列()不是清初画坛的四位和尚画家。
改革开放以来我们取得一切成绩和进步的根本原因,归结起来就是()。
[*]
Hisplaniscarefullypreparedandfullofdetails,soitisavery______one.(2011-78)
最新回复
(
0
)