首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
100
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/ZxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若以“a+”方式打开一个已存在的文件，则下列叙述正确的是()
有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}执行后的输出结果是()。
在C语言中，while和do…while循环的主要区别是()。
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜b){c=a*b;printf("%d,%d,%d\n",b,a,c);}else{c=b/a;printf("
树是结点的集合，它的根结点的数目是()。
下列程序的运行结果是______。main(){inta=1,b=10;do{b-=a;a++;}while(b--＜0);printf("%d,%d\n",a,b);
下列变量声明合法的是()。
下列叙述中，错误的是()。
下列叙述中正确的是()。
可以在C语言中用做用户标识符的是______。
随机试题
造影剂的第一次谐波反射，也称为
下列哪项不是导致骨折延迟愈合或不愈合的因素
诊断尿路感染下列哪项最有意义
治疗百日咳应首选
某市政建设集团公司第一项目经理部负责某污水处理厂工程施工，该项目主要包括泵站、集水池、输水管道等单位工程。集水池顶板采用一种刚问世的新型防护材料涂层，被涂层由项目部分包给一专业公司施工。施工过程中，项目部在工程量清单中没有围墙及厂区排水工程，遂向建设单位
软件是计算机系统的灵魂，计算机系统总体性能的高低，除了硬件系统性能之外，在很大程度上取决于软件系统的配置。()
虚有其表：表里如一：名副其实
就a，b的不同取值，讨论方程组解的情况．
既然不能去，你______早点儿告诉我。
【C1】______inawarispainfultoanynation.Nonationswantstosenditsyoungpeopletofightanddie.Itisevenworsewhent
最新回复
(
0
)
