首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-30
41
问题
某二叉树共有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/DQHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=kn(s)Fork=1Tona(k)=Mid(s，k，1)
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click() x＝0 DoWhilex
(1)考生文件夹下有一个工程文什sjt3．vbp。程序的功能是：通过键判向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
有下面程序代码：PrivateSubCommand1_Click()DimaAsIntegerFork=1To3x=fun(A)NextkPrintx,aEndS
以下能接收焦点的控件是
下面列表框属性中，是数组的是( )。
要求在窗体中定义一个变量x，在本窗体所有过程中都可以访问它，而在其他模块中不能访问，则该变量的定义是
窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
随机试题
()是以融物的方式达到融资目的的一种具有投资性质的交易行为，是一种服务贸易。
工程项目合同的特点有()。
按照FIDIC施工合同条件的约定，具备( )条件下，宜对有关工作内容采用新的费率或价格。
根据我国“水轮机型号编制规则”，水轮机的型号由()部分组成。
下列房屋及建筑物中，属于房产税征税范围的是()。(2014年)
1．2017年中央一号文件是21世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件，首次提出“田园综合体”概念，指出“支持有条件的乡村建设以农民合作社为主要载
3，4，6，8，()，14。
社会化是指个体在社会影响下，通过社会知识的学习和社会经验的获得。形成一定社会所认可的心理行为模式，成为合格社会成员的过程。下列属于社会化的是：
寻人启事金文吉读寻人启事的时候，女孩正坐在长椅上，浓浓的树阴牢牢笼罩着椅子，这就像母爱，寒冷而郁闷，女孩无言。
AlthoughtheAmericancivilizationtookoverandreplacedthefrontieroveracenturyago,theheritageofthefrontierisstill
最新回复
(
0
)
