首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
34
问题
某二叉树共有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/JSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
学生的记录由学号和成绩组成,N名学生的数据己在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROG1.C中
在关系数据库设计中,关系模式是用来记录用户数据的()。
下面对软件测试描述错误的是()。
下面对“对象”概念描述正确的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
有以下程序:#include<stdio.h>main(){chars[]=={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]<=’z’)n++;pfinff("%d\n
设有如下函数定义:#include<stdio.h>intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句n=fun(3);,则函数
下列数据流图(DFD)构造规则中正确的是
工厂生产中所需的零件可以存放在多个仓库中,而每一仓库中可存放多种零件。则实体仓库和零件间的联系是()。
随机试题
()是以仓库储存形式存在的某种或某些种商品的储存数量很低,甚至可以为“零”,即不保持库存的一种状态。
对于HCO3-在近端小管重吸收的描述,恰当的是
A.补气益血B.温补气血C.益气补血健脾养心D.益气健脾养血安神E.温肾补阴人参健脾丸的功效
A.有利、公正B.权利、义务C.廉洁奉公D.医乃仁术E.等价交换属于医学伦理学基本原则的是()
《安全生产法》适用于我国领域内( )。
会计账户是根据()分别设置的。
不适于拍卖的抵债资产可以采取的变现方式不包括()。
最早明确建立以学生学习为中心的教育心理学体系的心理学家是()。(2018年)
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshouldfirstdescribethedrawing,theninter
Itwasnotuntilshearrivedattheclassroomsherealizedshehadforgottenhercoursebook.
最新回复
(
0
)