首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
78
问题
某二叉树共有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/uKtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:chars[30]={0};运行时输入:Thisisastring.<回车>则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
若有以下程序段doublex=5.16894;printf("%f\n",(int)(x*1000+0.5)/(double)1000);则程序段的输出结果是
有以下程序段:intfun(char*s){char*P;P=s:if(*s==0)return0;while(*++P);return(P—S);}该段程序是用来()。
数据库设计的根本目标是要解决
C语言中最基本的数据类型包括()。
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
给定程序MOD11.C中,函数fun的功能是:在有n名学生,2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是:76.125000请改正函数
给定程序中,函数fun的功能是:有NxN矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:
下列不属于软件工程3个要素的是()。
随机试题
治疗小腿丹毒应首选
建设项目业主与PMC单位签订合同一般采取()形式。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读材料40分钟,作答110分钟。3.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答。二、给定资料
下列情形可能发生的是()。
0,7,26,63,124,()。
辩论是现代社会最受欢迎的达成共识的途径,“真理越辩越明”。但如果辩论双方心怀强烈的爱憎情感,往往就会听不进对方的意见,反而沿着偏见的道路越走越远,这时双方的辩论就不是在追求真理,而是在千方百计地保护自己的私利。在公共政策的辩论中,有效避免双方越说越僵的机制
以下正确的说法是()。
夏思思从小在耳闻目染中立下医者誓言,自工作以后,更是竭力践行医者天职。新冠肺炎疫情发生后,她不计个人安危,主动请缨,坚持战斗在疫情防控最前线,白天黑夜连轴接诊、救治患者,却不幸感染,因病情恶化,经抢救无效,不幸逝世。湖北省妇联追授她“湖北省三八红旗手”称号
Whatistherelationshipbetweenthemanandwoman?
A、Womenhadalowersocialstatus.B、Fewwomenweregoodatmathematics.C、Menhadbetterperformanceinmathematics.D、Biologic
最新回复
(
0
)