首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-27
90
问题
某二叉树共有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/7vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体设计时,要改变窗体的外观,应设置的是
要限制宏命令的操作范围,在创建宏时应定义的是()。
下列不属于控件的格式属性的是
在VBA中,要引用“学生名单”窗体中的控件对象,正确的格式是
已知程序段:s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后,变量i和s的值分别为()。
表3-8的准则示例中准则的功能是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主
将一个数转换成相应字符串的函数是
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是()。
随机试题
TheUnitedStatesisacountryofimmigrants.AftertheNativeAmericans,allpeoplehaveanimmigrantpastexceptAfricanslave
风湿热的病因是
运输包装上的标志就是运输标志,即唛头。()
以下不符合税收合作信赖主义原则的表述是()。
包装装潢设计以促进商品销售为主要目的,在艺术性和实用性的关系上有一些鲜明的个性特征______、______、______、______。
外汇储备,指一国政府所持有的国际储备资产中的外汇部分,即一国政府保有的以外币表示的债权。下列关于外汇储备的说法错误的是()。
下列句子中,没有歧义的一句是:
农民王宝四、宋长林想进行长途运输赚点钱,但没有买车资金。两人便找到镇银行营业所的会计韩兵借钱。开始韩兵称:“贷款给个人买车从事贩运活动是违法的,”不同意借款,后来韩兵认为长途贩运很赚钱,便提出他可以提供贷款,但运输利润三人要平分。王宝四、宋长林表示同意后,
ThecurrentemergencyinMexicoCitythathastakenoverourlivesisnothing.Icouldeverhaveimaginedformeormychildren.
Undergroundticketsareavailableatallundergroundstations.Ticketpricesfortheundergroundvaryaccordingtothedistance
最新回复
(
0
)