首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
33
问题
某二叉树共有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/I9Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){inti,a[10];for(i=9;i>=0;i-)a[i]=10-i;printf("%d%d%d",a[a],a[5],a[8]);}
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
数据库系统的核心是()。
下列叙述中,错误的是()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
fseek函数是C语言系统提供的标准库函数,其实现的具体操作是______。
下列叙述中正确的是______。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
关系表中的每一横行称为一个
随机试题
应用网关工作在()。
机器单采血小板需要保存的应采集的容量及血小板含量为
两孔口形状、尺寸相同,一个是自由出流,出流量为Q1;另一个是淹没出流,出流量为Q2,两者作用水头相同则Q1、Q2的关系为()。
容积恒定的容器内盛有一定量的某种理想气体,分子的平均自由程为,平均碰撞频率为,若气体的温度降低为原来的倍时,此时分子的平均自由程和平均碰撞频率为()。
人类历史上以生产资料公有制为基础的生产关系存在于()。
下列句子没有语病的一项是()。
有一项工程,甲单独做需要36天完成,乙单独做需要30天完成,丙单独做需要48天完成。现在由甲、乙、丙三人同时做,在工作期间,丙休息了整数天,甲、乙均未休息。完成这项工作也用了整数天。则丙休息了多少天?
设A,B为n阶矩阵,且r(A)+r(B)<n.证明:A,B有公共的特征向量.
Obesity(肥胖)CausesGlobalWarmingThelistofillsattributabletoobesitykeepsgrowing:Lastweek,obesepeoplewereaccuse
Researchersdisagreewhetherthe"useitorloseit"philosophyholdsforcognitiveaging,butthereisoneevidencethatkeepin
最新回复
(
0
)