某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

admin2015-07-31 48

问题某二叉树共有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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\
下面程序的执行结果为______。main(){inta,b；for(a=1,b=1;a＜＝100;a++){if(b＞＝20)break；if(b%3==1){b+=3；c
下列程序段的执行结果是______。inti=0；while(i++＜=2)printf("%d\t",i)；
若执行下面的程序时，从键盘上输入5和2，则输出结果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；e
下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);
深度为5的满二叉树中，叶子结点的个数为______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。
吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。证属
下列哪一个激素是穿过细胞膜与核受体结合而起作用
男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是
A．以帮助刷牙、洁牙的方式保持口腔卫生B．维持最基本的口腔功能状态，尽可能康复口腔功能C．培养儿童建立口腔卫生习惯，掌握刷牙方法D．预防第一恒磨牙龋坏E．以无龋及完全保持牙龈健康为口腔健康的目标老年人口腔卫生保健的目的是
某人到银行申请一笔30万元，15年还清的住房贷款，那么此人对货币的需求动机可能是（）。
基金管理公司旗下基金获得奖项的，在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项，以证明其业绩的稳定性。()
各级一般公共预算年度执行中有超收收入的，只能用于冲减赤字或者补充预算稳定调节基金。()
与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。
下列程序段的执行结果为a="ABBACDDCBA"ForI＝6To2Step-2x＝Mid(a,I,I)y＝Leh(a,I)z＝Right(a,I)z＝x&y&

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#include＜string．h＞main(){char*str1="abcde",*str2="abcd"；strl++;str2++；printf("%d\

下面程序的执行结果为______。main(){inta,b；for(a=1,b=1;a＜＝100;a++){if(b＞＝20)break；if(b%3==1){b+=3；c

下列程序段的执行结果是______。inti=0；while(i++＜=2)printf("%d\t",i)；

若执行下面的程序时，从键盘上输入5和2，则输出结果是______。main(){inta,b,k；scanf("%d,%d",&a,&b)；k=a；if(a＜b)k=a%b；e

下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);

深度为5的满二叉树中，叶子结点的个数为______。

有下列二叉树，对此二叉树中序遍历的结果为()。

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。

吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。证属

下列哪一个激素是穿过细胞膜与核受体结合而起作用

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是

某人到银行申请一笔30万元，15年还清的住房贷款，那么此人对货币的需求动机可能是（）。

基金管理公司旗下基金获得奖项的，在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项，以证明其业绩的稳定性。()

各级一般公共预算年度执行中有超收收入的，只能用于冲减赤字或者补充预算稳定调节基金。()

与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。

下列程序段的执行结果为a="ABBACDDCBA"ForI＝6To2Step-2x＝Mid(a,I,I)y＝Leh(a,I)z＝Right(a,I)z＝x&y&

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

下列程序的输出结果是______。#include＜string．h＞main(){charstr1="abcde",str2="abcd"；strl++;str2++；printf("%d\