首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-07-22
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/0kHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于过程的叙述中,错误的是()。
下面关于算法的叙述中,正确的是()。
下列选项中属于面向对象设计方法主要特征的是( )。
(1)考生文件夹中有工程文件sjt3.vbp。在窗体上有名称为Combol的组合框,请设置该组合框的属性,使该组合框只能用于选择操作,不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断"的命令按钮。程序运行时在组合框中选中一项,如图5(a)所示,
以下叙述中错误的是
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click() Dimx%,y%,z% x=InputBox("请输入第1个整数") y=InputBox("请输入第2个整数")
下列选项中不属于结构化程序设计原则的是( )。
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
以下能正确定义数据类型Systemlnfo的代码是()。
以下不能用Print方法输出数据的对象或窗口是
随机试题
在学习民歌的基础上,创造并发展了“楚辞”这一新的诗歌样式的伟大诗人是()
肾病综合征合并脑血栓者,治疗中作用肯定的是
设计交底的主要内容包括( )。
建筑施工企业项目经理是指受企业()委托对工程项目施_T过程全面负责的项目管理者。
大多数现代风险管理形式是从( )中发展而来的。
货币市场是指证券融资和经营在一年以上中长期资金借贷的金融市场。()
谈谈你对情感态度价值观目标的认识。
考察党政领导干部,主要是考察其在现岗位上的工作实绩。()
中华民族是讲信义的民族,一贯主张“以诚为本”“以信立业”。但目前社会上却存在诸如考场上的违规作弊,运动场上的假球黑哨,商场上的违约欺诈等弄虚作假行为。这类行为可能会得到短期的利益,但终将因失去信誉而损害了自己的长远利益和社会的整体利益。为此,现代社会呼唤诚
"Iwouldn’twanttohavesomeonetakemydaughtertoahospitalforanabortionorsomethingandnottellme.Iwouldkillhimi
最新回复
(
0
)