首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-02-27
81
问题
某二叉树共有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://www.kaotiyun.com/show/TRTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
默认属性是某种控件最常用或最重要的属性，在VisualBasic中设置这样的属性时，不必给出属性名。下列中默认属性不是Value的控件是
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()DimsumAsIntege
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger，shiftAsInteger)DimcAsStringc=UCa
下列有关文件的叙述中，正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
设a=4，b=5，c=6，执行语句Printa＜bAndb＜c后，窗体上显示的是()。
在考生文件夹下有工程文件sjt3．vbp，其窗体上有1个标题为“计算”的命令按钮，1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Text1，如下左图所示。程序功能为：单击“计算”命令按钮，则计算无理数e的近似值，并将结果显示在Text
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
结构化程序设计的基本原则不包括()。
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub则
随机试题
关于货币互换的说法，正确的有()。
设z=x3f(xy，)，f具有连续的二阶偏导数，求．
下列叙述，错误的是
关于车辆购置税计税依据的叙述，正确的有()。
打开Word文档A，修改后另存为文档B，则文档A()。
广告策划作业要围绕着广告战略目标完成一系列具体的决策方案，需要确立若干项内容。下列选项中关于广告策划作业需确立内容的说法，正确的是()。
商品堆码的基本要求是()。
butterfly
中国关于建立国际政治经济新秩序的主张包括()。
Marydidn’t______thenewrulethatherfathermadeofbeinghomeat5o’clock.
最新回复
(
0
)
