首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
37
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3
以下程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”的条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容,在横线处应填写()。PrivateSubCommandl_Click()
下列说法中,错误的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
能得到组合框Combol中最后一个列表项序号的表达式是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在结构化程序设计中,模块划分的原则是
下列运算符中,优先级别最高的是()。
随机试题
下列各项中属于所有者权益的有()。
[*]
可用于全身麻醉的药物是
电缆隧道、电缆竖井、电缆夹层、电缆桥架宜选用缆式线型()探测器。
我国的安全生产相关法规规定,追究安全生产违法行为的法律责任分为刑事责任、行政责任和______三种。
采暖管在管径大于( )mm时采用焊接。
属于中国证监会基金监管部的职责是()。Ⅰ.对基金从业人员实施资格管理和资格考试Ⅱ.草拟或指定基金行业的监管规则Ⅲ.对有关基金和行政许可项目进行审核Ⅳ.全面负责对基金管理公司、基金托管银行及基金代销机构的监管
在独立方案财务可行性决策时,当内含报酬率大于行业基准折现率时,下列关系式中,正确的有()。
甲公司是一家上市公司,注册资本1亿元。甲公司最近3个会计年度连续盈利,最近3年公司实现的年均可分配利润达到3000万元,2014年和2015年均没有以任何形式向股东分配利润。2017年2月1日,在公司股东大会上,董事会提交了如下方案:(1)增选公司董事
请认真阅读下文,并按要求作答。如指导高年段小学生学习上述内容,试拟定教学目标和教学重点。
最新回复
(
0
)