首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
admin
2015-07-31
38
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/GXi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
有下列函数定义:fun(floath){printf("%f,%f\n",h,h*h);}该函数的类型是()。
下列可用于C语言用户标识符的一组是______。
以下程序#include<stdio.h>#include<string.h>main(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strc
下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printf("%d,",D);}main(){inta=3;fun(A);d+=a++;
若有如下程序:main(){inta=6;charch=c;printf("%d\n",(a&2)&&(ch<’m’));}则程序运行后的输出结果是()。
若以"a+"方式打开一个已存在的文件,则下列叙述正确的是()。
以下叙述中正确的是______。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
关系代数运算是以______为基础的运算。
随机试题
企业的有效激励机制常对员工形成外在条件的刺激。
瑞特染色中缓冲液的最主要作用是
患者,女,38岁。洗衣时突发右侧肢体活动不利。查体:意识清,失语,听诊二尖瓣听诊区可闻及双期杂音,心律绝对不齐,右侧偏瘫,上肢重于下肢,右侧偏身感觉减退。最可能的诊断是
单位工程施工平面图的设计原则包括( )。
我国的民族居住状况的特点是以汉族为主体,大杂居、小聚居。()
根据《合同法》规定,在运输过程中旅客自带物品毁损、灭失,承运人有过错的,应当承担损害赔偿责任。此规定适用的归责原则是()。
有如下程序:#includeusingnamespacestd;classShape{//图形类public://图形绘制函数(用显示字母模拟)virtual
Wearetryingourbest______thepoorchildrenwholosttheirparents.
CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof
FormanypeopleintheU.S.,sportsarenotjustforfun.Theyarealmostareligion.Thousandsofsportsfansbuyexpensivetic
最新回复
(
0
)