首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
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/lpQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序,运行时从键盘输入3,输出结果是______。PrivateSubCommand1_Click()a=InputBox("请输入一个数字:")SelectCaseaCaseIs>
窗体上有名称为Text1、Text2的两个文本框,和一个由3个单选按钮构成的控件数组Opfion1,如图1所示。程序运行后,如果单击某个单选按钮,则执行Text1中数值与该单选按钮所对应的运算(乘1、乘10或乘100),并将结果显示在Text2中,如图2所
可以在窗体模块的通用声明段中声明______。
表达式(7/3+1)*(18/-1)的值是______。
通过InputBox函数可以产生输入对话框。若执行下列语句:st$=InputBox("请输入字符串","字符串对话框","字符串")则运行程序,用户输入完毕并单击“确定”按钮后,st$变量的内容为()。
下面程序的功能是找出给定的12个数中最大的一个数,然后输出这个数以及它在原来12个数中的位置。请在下划线处填入适当的内容,将程序补充完整。OptionBase1PrivateSubForm_Click0Dimx
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
两个或两个以上模块之间联系的紧密程度称为()。
要建立一个随机文件记录学生的信息,下列定义了学生的记录类型,由学号、姓名、五门课程成绩(百分制)组成,下列的定义正确的是()。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
与脾胃病有关的口味有
某医院护理部在护理质量管理中运用PDCA循环的护理管理方法,对护理质量持续改进。其中“D”代表的含义是
关于弱有机碱在胃肠道的吸收,错误的是
对项目经理进行项目管理的基本要求有()。
护栏的形式按结构可分为:()。
注册会计师A承接了丙公司2014年度财务报表审计业务,在评估后得知丙公司应收账款项目存在重大错报风险,注册会计师B拟对该项目的重大错报风险设计进一步审计程序。为使函证程序具有不可预见性,B拟对函证程序采取以下措施。其中,你认为合理的是()。
以下可以作为购买飞机票有效证件的是()。
下列条件中并非有效学习所必须具备的条件是()
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
若网络的各个节点均连接到同一条通信线路上,且线路两端有防止信号反射的装置,这种拓扑结构称为()。
最新回复
(
0
)