首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-01-10
24
问题
某二叉树共有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/SFCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下函数定义intfun(intk){if(k
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);)main(){
如果定义floata[10],x;则以下叙述中正确的是
以下选项中,当x为大于1的奇数时,值为0的表达式是
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.Y)等价的是
若有定义和语句:inta,b;Scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是
给定程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。例如,有下列矩阵:12345123451
设二叉树的前序序列为.ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
对下列二叉树进行前序遍历的结果是
随机试题
行政法上的行政不当
血液凝固的主要步骤是
可待因具有成瘾性,其主要原因是
下列施工成本管理的措施中,属于组织措施的是()。
可理解性要求企业的会计信息应当清晰明了、简明扼要,数据记录和文字说明能一目了然地反映出经济活动的来龙去脉,便于财务会计报告使用者理解和使用。()
Inthislecture,Icanonlygiveyouapurely______viewofhowwecanlivelifetothefullandmakesomesuggestionsaboutthe
法的规范作用和社会作用的差异表现在()。
Inthesetimeswhenmarketforcesappearincreasinglycomplicatedandmorevolatile,itisallthemoreimportanttounderstand
Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha
Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y
最新回复
(
0
)