首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
33
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/53C0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,窗体最多可包含有()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
宏操作不能处理的是
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
面向对象方法中,继承是指
下列各项中,属于软件定义阶段任务的是()。
打开报表后,下列事件中首先发生的是()。
要在报表的组页脚中给出计数统计信息,可以在文本框中使用的函数是
程序流程图中带有箭头的线段表示的是
随机试题
治疗急性泄泻的主穴是()
引起左心室前负荷过重的原因为
关于分部工程的划分原则,表述正确的是()。
“明礼诚信”是中华民族的传统美德,也是现阶段我国大力倡导的道德规范,这说明道德具有()。
如果被审计单位没有对发生的固定资产毁损、报废等情况进行账:务处理,将导致其固定资产账户记录违反()认定。
全国人大代表,在全国人大闭会期间,非经()许可,不受逮捕或刑事审判。
依法从重从快惩处的对象是()。
巴西的官方语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演
Thefollowingpassageisdividedintothreesections.Youareaskedtofindoutinwhichsectionsthe10statementsarediscusse
最新回复
(
0
)