首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
72
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
已知函数print()没有返回值,如果在类中将之声明为常成员函数,正确的是()。
有如下程序#include<iostream>usingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
数据库应用系统中的核心问题是
随机试题
2019年5月,甲金属矿发生透水事故。43人被困,36人安全升井,7人失踪,造成直接经济损失1918万元。甲矿业有限公司于2005年5月16日成立,法定代表人苗某,注册资本4.5亿元。经营范围包括铁、铅、锌、铜矿开采。设计生产能力为160×104t/a。
碱弧气刨负载持续率和使用电流较大,所以选用功率较大的电源。()
A.普通氯化消毒法B.氯胺法C.过量氯消毒法D.紫外线法E.渗透法以下各种情况宜选用上述何种消毒方法:防止生成氯酚臭,余氯持续时间长
以下哪项是诊断毒蛇咬伤的可靠依据
企业法人有下列哪些情形之一的,除法人承担责任外,对法定代表人可以给予行政处分、追究刑事责任()。
按安全评价结果的量化程度,安全评价法可分为()。
(2009年考试真题)在我国企业的股份制改造中,原来一些全民所有制企业改组为股份公司,从性质上讲,这些全民所有制企业的资产属于国家所有,因此在改组为股份公司时,就折成国家股。()
已经建立劳动关系,未同时订立书面劳动合同的,应当法定期限内订立书面劳动合同。该法定期限是用工之日起()。
下列关于债券的说法中,正确的有()。
平均利润率的形成是()
最新回复
(
0
)