首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
38
问题
某二叉树共有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://jikaoti.com/ti/x5S0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面正确使用动态数组的是()。
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、c是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
设窗体上有2个文本框Text1和Text2,并有下面的事件过程:DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger) If"A"
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,ch=“B”,则函数的返回值为:“ACDACD”Functiondelchar(strAsString,chAsStri
在窗体上画一个文本框,其名称为Text1,然后编写以下程序:PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1
用来设置文字字体是否斜体的属性是( )。
决定标签内容显示位置的属性是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
如果把程序的启动对象设置为:SubMain,则SubMain过程
随机试题
肝素抗凝血的主要作用机理是()
A.地西泮 B.乙琥胺 C.苯巴比妥 D.卡马西平 E.丙戊酸钠癫痫持续状态的首选药物是
在对血证的治疗中,认为"存得一分血,便保得一分命",此论见于()
酒糟鼻多属( )。
患者女,35岁,消化性溃疡患者。主诉夜间经常因上腹部疼痛而痛醒,伴有腹部饱胀感及对健康状况感到焦虑。根据这些信息,最合适的护理诊断是
《建筑工程方案设计招标投标管理办法》明确规定,大型公共建筑工程实施性方案设计投标文件编制一般不少于()天。
下列房屋中,属于继受取得所有权的是()。
重大防汛抗洪事项须经国家防汛总指挥部批准后方可执行的河道有()。
根据以下资料,回答116-120题。如果“全员劳动生产率”为“工业增加值/全部从业人员平均人数”,那么2004年的全部从业人员平均人数为多少?()
通常软件测试实施的步骤是()。
最新回复
(
0
)