首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
39
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Thxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includetypedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x->num=23；x->s=8
若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。
C语言规定，在一个c程序中，main()函数的位置()。
有以下程序#includeintfun(inta，intb){if(b==0)returna；elsereturn(fun(--a,--b))；}main(){
有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(“％d﹨n”，F(a++，b++))；}程序运行后的输出结果是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti，j=50．a[]={7，4，10，5，8}；for()j+=a[i]；p
在关系模型中，把数据看成是二维表，每一个二维表称为一个________。
下列数据结构中，能用二分法进行查找的是()。
Jackson方法是一种面向_________的结构化方法。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()。
随机试题
在经济社会，交易合同是保护交易双方合法权益的基础。根据土地估价项目委托的特点，土地估价项目委托合同的基本内容应包括()。
某城市综合楼，地上6层、地下3层，建筑高度23．0m，地上一至六层使用性质为商业，地上部分每层建筑面积为2500m2，地下主要使用性质为汽车库、设备用房。建筑防火及消防设施配置均满足现行有关国家工程建设消防技术标准的要求。地下消防水池容积为500m3，屋顶
磁盘的存储容量与其尺寸的大小成正比。 ( )
万达建筑公司为通顺房地产开发公司承建一栋楼房，工程总承包金额为12000万元。万达建筑公司将该栋楼房的装饰工程以4000万元分包给了宇新建筑公司。楼房竣工后，通顺房地产开发公司给付万达建筑公司9000万元工程款，同时将其自有的两栋楼房抵付给万
壮族的节日除与汉族相同外，比较具有民族特点的是()。
掌握学习理论认为，学生能力上的差异并不能决定他们能否成功掌握教学内容，而是在于他们()
问题表征
晨昏线也称晨昏圈，是昼半球和夜半球的分界线，它由两条半圆线组成，即晨线和昏线。其中昏线是从夜半球进入昼半球的分界线，昏线东侧是夜，西侧是昼。()
Whatarethetwospeakerstalkingabout?
Mrs.Brown’schildrenhaveverygoodmannersbecausetheyhavebeenwell______.
最新回复
(
0
)
