首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2017-06-20
21
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/f66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
下列叙述中正确的是( )。
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
在VisualFoxPro中,下面描述正确的是
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
用DIMENSION命令定义数组后,数组各元素的值是
假定_个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
食物中的________等可减少铁在体内的吸收。
电脑以分电器内或曲轴位置传感器的信号为依据进行喷油时刻的控制。()
次级卵母细胞形成后立即进行第二次成熟分裂,并停留在分裂中期,直到受精时才完成。
肾上腺素可引起的不适中,不包括
男,4岁。一向偏食,不吃鱼肉蛋,仅食蔬菜,近日面色渐苍白,不愿活动,时而腹泻,心肺正常,肝脏于肋下触及3cm,脾未及,血血红蛋白60g/L,红细胞2.90×1012/L,血涂片示红细胞大小不等,以小为主,中心淡染区扩大。最可能诊断是
对脾大与腹腔肿块的鉴别,最有意义的是
在控制性详细规划的控制体系中,属于规定性指标的有()。
项目信息门户是基于互联网技术为建设工程()的重要管理工具,是当前在建设工程管理领域中信息化的重要标志。
在任何社会形态下,市场经济都具有的特征包括()等。
A--securitiesbusinessB--stockexchangecorporationC--quotationD--shareE--shareholderF--dividendG--cash
最新回复
(
0
)