首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
39
问题
某二叉树共有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/SvQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
如果在立即窗口中执行以下操作(<CR>是回车键):a=8<CR>b=9<CR>printa>b<CR>则输出结果是______。
在窗体上画一个命令按钮,然后编写如下代码:PrivateTypeRecordR_IDAsIntegerR_NameAsString*20EneTypePriv
以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
以下控件可以用来实现定时地执行某段代码的是______。
用Write和Prim语句向文件中写入多个数据的差别在于______。
(1)在名称为Forml的窗体上画两个文本框,名称分别为Textl和Text2,初始情况下都没有内容。请编写适当的事件过程,使程序运行时,在Textl中输入字符的同时,Text2也立即显示出Textl中的字符,如图51—1所示。程序中不得使用任何变量。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml标题为“选课”的窗体上画一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
村民田某长期虐待其母,其母向本县人民法院控告了田某的罪行。县人民法院可以对此案作何处理?
输入、输出设备是计算机系统与外界进行信息交流的工具。
本病最可能的诊断本病的传染源主要为
粉末中可见草酸钙方晶的药材为
实行会计电算化后的电算化岗位设置也应该注意满足内部牵制的原则的要求。()
在进行库存现金和存货清查时,出纳人员和实物保管人员不得在场。()
【2013建设银行】在我国,劳动和受教育既是公民的权利,又是公民的义务,这体现着()。
有甲、乙、丙、丁四个朋友,他们分别是音乐家、科学家、天文学家和逻辑学家。在少年时代,他们曾经在一起对未来做过预测。当时,甲预测说:我无论如何也成不了科学家。乙预测说:丙将来要做逻辑学家。丙预测说:丁不会成为音乐家。丁预测说:乙成不了天文学家。事实上,只有逻
《荀子·劝学》中说:“学不可以已。青,取之于蓝,而青于蓝;冰,水为之,而寒于水。”这句话主要体现出的哲学原理是()。
张三为投身恐怖主义活动而参加了某国际恐怖组织,法院认定张三构成参加恐怖组织罪。张三的行为属于()。
最新回复
(
0
)