首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
29
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/3QHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
以下叙述中正确的是()。
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click() DimsAsString,chAsString s="" Fork=1ToLen(Te
以下关于图片框、图像框的叙述中,正确的是
在窗体上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimiAsInteger,nAsIntegerFori=0To
以下打开Visual:Basic菜单编辑器的操作中,错误的是
下列程序段的输出结果是x=5Printx+1;x+1
深度为5的完全二叉树的结点数不可能是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于算法复杂度叙述正确的是
随机试题
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊可扪及索条状物可能为
红细胞渗透脆性增高,可见于
烤瓷熔附金属全冠修复体的禁忌证包括
建设项目融资方式具有多元化的特点,融资渠道呈现()。
上海以本帮菜著称的百年老店有()。
一般资料:求助者,女性,26岁,四川地震灾区某校教师。案例介绍:求助者所在学校的两座教学楼在地震中倒塌,所幸当时正是当地午休时间,师生们没在教学楼内,因此幸免于难。求助者从小胆小,这次地震使其非常恐惧,地震后不敢到房子里去,连活动板房也不敢进。无奈
一本书有160页,在它的页码中,数字“2”共出现了_________次。
A、 B、 C、 D、 B
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
在考生文件夹下有一个工程文件sjt3.vbp,在Forml的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加l;单击“停止计数”按钮,则停止计数。要求:修改适当的控件
最新回复
(
0
)