首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
72
问题
某二叉树共有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/fEDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。fun(int*s,int*p){staticintt=3;*p=s[t];t--;}main(){intstr[]={1,2,3,4},i,m=0;
下面程序的执行结果为______。main(){inta,b;for(a=1,b=1;a<=100;a++){if(b>=20)break;if(b%3==1){b+=3;c
判断字符型变量chr为小写字母的表达式是______。
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;scanf("%d",&n);if(n++<10)printf("%d\n",n);elseprintf("%d\n",n--);
软件是程序、数据和______的集合。
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
下列程序的输出结果是()。#include<stdio.h>intfun(intx){inta;if(x==0||x=1)return3;elsea=x-fun(x-2);ret
以下叙述中正确的是______。
在软件开发过程中,软件结构设计是描述______。
随机试题
能促进乳腺导管系统生长发育的物质是:
城市体育行政部门实施控制的基本类型有【】
A.巨噬细胞B.淋巴细胞C.多核巨细胞D.浆细胞构成伤寒肉芽肿的主要细胞是
破伤风患者发病的最早期表现是
在财产清查中,对盘盈、盘亏的固定资产都要通过“待处理财产损溢”科目核算。()
某公司“盈余公积”科目的年初余额为900万元,本期提取盈余公积1112.5万元.用盈余公积转增资本500万元。该公司“盈余公积”科目的年末余额为()万元。
期货公司董事、监事和高级管理人员收受商业贿赂或利用职务之便牟取其他非法利益的,没收违法所得,并处()万元以下罚款。
InatimeoflowacademicachievementbychildrenintheUnitedStates,manyAmericansareturningtoJapan,acountryofhigha
下列关于接入技术特征的描述中,错误的是______。
TheInternethasahistoryof______years.Theword"information"mayprobablymean
最新回复
(
0
)