首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
admin
2021-02-22
41
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二-X树的深度为(假设根结点在第1层)( )
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://kaotiyun.com/show/eBfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语
下列程序的运行结果是()。#includeclassA{inta；public：A(){a=0；}A(intaa){a=aa；cout
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列字符串中不能作为C＋＋标识符使用的是()。
将E－R图转换为关系模式时，实体和联系都可以表示为()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
在软件开发中，需求分析阶段产生的主要文档是()。
算法的有穷性是指()。
随机试题
A．上鼻道B．中鼻道C．下鼻道D．鼻腔E．蝶筛隐窝上颌窦开口于()
癃闭的病因为
男性，35岁。双下肢水肿2周。查体：血压130／80mmHg，双下肢轻度凹陷性水肿。尿常规：蛋白(++++)，红细胞(++)。Scr122μmol／L，血浆白蛋白28g／L。肾穿刺进行免疫荧光检测，沿基底膜呈颗粒橙红色荧光的是
患者，男性，36岁。较长距离步行后，感下肢疼痛、肌肉抽搐，休息后症状消失，再走一段路后症状又出现。平时有右足发凉、怕冷及麻木感。检查：右足背动脉较左侧搏动减弱。应考虑为
由于个人的环境、目标、态度和需求各不相同，所以每个人的目标可能有很大不同。下列不属于投资目标的是()。
供应商认证的流程不包括()。
某寄宿小学派车接送学生，途中有学生提出要上厕所，司机在路边停车5分钟，5分钟过后，司机没有清点人数就将车开走。小学生王某从厕所出来发现车已经开走，急忙追赶。在追赶过程中摔倒在地，将门牙跌落三颗。王某的伤害由()承担责任。
关于被害人承诺阻却行为的违法性，下列说法错误的是()。
设f(x)在[一2，2]上有连续的导数，且f(0)＝0，F(x)＝f(x＋t)dt，证明级数绝对收敛．
Newspapersarenotnearlyaspopulartodayastheywereinthepast.Therearenotverymanypeoplewhoseriouslyreadanewspap
最新回复
(
0
)
