首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
42
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jqxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){inta=-1,b=1,k;if(++a<0)&&!(b-<=0))printf("%d%d\n",a,b);elseprintf(
有以下程序:fun(intx,inty){return(x+y);}main(){inta=1,b=2,c=2,sum;sum=fun((a++,b++,a+b),c++);print
设有定义:intk=1,m=2;floatf=7;则下列选项中错误的表达式是()。
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,c=2;if(++a>0||++b>0)++C;printf("%d,%d,%d",a,b,
以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2;printf("%d",A);}main(){intcc;
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
一个关系中属性个数为1时,称此关系为
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是()。
下列叙述中正确的是
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
随机试题
机动车行驶证灭失、丢失,机动车所有人要向登记地车辆管理所申请补领、换领。
A.咖啡因B.苯巴比妥C.地西泮D.乙琥胺E.对乙酰氨基酚儿童病毒感染引起的发热、头痛,可首选的解热镇痛药是
在正常情况下,外周血网织红细胞的型别主要是
以下哪项不属病态呼吸的临床表现
国务院()依照《职业病防治法》和国务院确定的职责,负责全国职业病防治的监督管理工作。
适用于河网地区一维水质模拟分析的水文水力学调查,至少包括()等参量。
评标和定标工作应在投标有效期结束()个工作日之前完成。
企业股东大会审议批准的利润分配方案中应分配的现金股利,在支付前不作账务处理,但应在报表附注中披露。()
Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software
A、Hehasalotofexperience.B、Heappearstobeabittooquiet.C、Heisnice-looking.D、Helacksexperience.AM:Whatdoyout
最新回复
(
0
)