首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
55
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/fEDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}
下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);
下列程序的循环次数是______。x=2;do{x=x*x;}while(!x);
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是()。
执行语句for(i=1；i++＜4；)；后变量i的值是______。
下列可用于C语言用户标识符的一组是______。
下列4个关于C语言的结论中错误的是()。
下列工具中为需求分析常用工具的是()。
结构化分析方法是面向______进行分析的方法。
在软件开发过程中，软件结构设计是描述______。
随机试题
丝裂霉素主要用于
初孕妇，妊娠40周。临产6小时，宫口开大3cm；临产11小时，宫口开全，先露头，先露“0”，胎心正常。，产程属于
一宗成功的房地产交易，不仅取决于有愿意以一定价格购买或租赁物业的买方，还取决于（）
如果企业速动比率很小，说明企业()。
固定资产减少时记人()科目核算。
【2013年福建.单选】某学生认为自己的作文水平跟前一段相比有明显的提高，这种评价类型是()。
纠正偏差()。
某种商品原价25元，每半天可销售20个。现知道每降价1元，销量即增加5个。某日上午将该商品打八折，下午在上午价格的基础上再打八折出售，问其全天销售额为多少元（）
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
在考生文件夹下为WEEKDAY文件夹中的HARD.EXE文件建立名为HARD的快捷方式。
最新回复
(
0
)
