首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-05-19
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/JSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
有以下程序:#include<stdio.h>#include<string.h>main(){charstr[][20]={"One*Wodd","One*Dream!"},*p=str[1];printf("%d,",strlen(p));
对软件系统总体结构图,下面描述中错误的是()。
有以下结构体说明、变量定义和赋值语句:structSTD{charname[10];intage;charsex;}srs],*ps;ps=&g[0];则下列scanf函数调用语句有错误的是()。
以下关于C语言的叙述中正确的是()。
若有定义语句:intx=10;,则表达式x-=x+x的值为()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是()。
下面不属于软件测试实施步骤的是
下面选项中关于“文件指针”概念的叙述正确的是
下列给定程序中,函数fun的功能是:将十进制正整数m转换成k(2≤k≤9)进制数,并按位输出。例如,若输入8和2,则应输出1000(即十进制数8转换成二进制表示是1000)。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文
随机试题
小儿泌尿道感染的常见致病菌为()
越鞠丸的君药是
某建设项目的净现金流量如下表所示,则该项目的静态投资回收期为()年。
混凝土浇筑前,要检查模板、支架的()以及检查钢筋及预埋件的位置、规格数量,并做记录。
下列各项中,属于筹资费用的是()。
制定和执行货币政策的目标是()。
战略管理的基本原则之一,就是管理者根据环境变化调整战略。在世界经济环境恶化时,对于出口导向型的制造企业,恰当的做法有()。
历史题材作品妇孺皆悦、老少咸宜,自古以来为民众________。其优势在于能提供给观众和读者以民族认同、文化认同,其故事和人物往往深深根植于民族精神传统,犹如________的大树,每片叶子的纹理都向你诉说一种由来。在中国,文艺创作既受历史滋养,反过来,与
下列有关我国的科技成就,属于改革开放前取得的是()。
【B1】【B5】
最新回复
(
0
)