首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
admin
2015-08-28
26
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/70Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
下面描述中不属于数据库系统特点的是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列叙述中正确的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
于某,男,47岁。症见气息喘促,动则尤甚,痰多,食少,胸闷,怯寒肢冷,少腹拘急不仁,脐下悸动,小便不利,舌体胖大,苔白腻,脉沉细。其治则是
新生儿同种免疫性血小板减少性紫癜中最常见的血小板抗原不合类型是
巴宾斯基征阳性的表现是
A、芽胞B、鞭毛C、荚膜D、异染颗粒E、菌毛白喉棒状杆菌具有
不属于人体试验的是( )
A.清化热痰,除烦止呕B.清化热痰,宽胸散结C.清化热痰,定惊利窍D.泻肺平喘,利水消肿葶苈子的功效是
设计梯形水槽的流动模型原型底宽10m,边坡为1.0,水深2m,流量为60m3/s。流动在粗糙区,断面满足几何相似和弗劳德数相似,模型宽度设计为1m,则模型速度为:
《产品质量法》中从哪几个方面阐述了对消费者的合法权益的保护?
某公司2018年年初所有者权益为1.25亿元,2018年年末所有者权益为1.50亿元。该公司2018年的资本积累率是()。
Ihavekeptthatpicture______Icanseeitclearly,asitalwaysremindsmeofmyuniversitydays.
最新回复
(
0
)