首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
77
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i
有以下程序：#includemain(){charch=’B’：while(ch
输出语句：printf("％d\n"，11+011)；的输出结果是()。
有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i
以下关于fclose(fp)函数的叙述正确的是()。
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#include#include
软件设计中模块划分应遵循的准则是
随机试题
患者，男，21岁。血压90／60mmHg，体检发现右肾体积缩小，肾内结构显示尚清，肾实质变薄，血流较正常减少，左肾体积稍大，结构正常，血流速度稍增快，最有可能的原因是
下列应由中级人民法院管辖的是：()
甲深夜进入小超市，持枪胁迫正在椅子上睡觉的店员乙交出现金，乙说“饯在收款机里，只有购买商品才能打开收款机”。甲掏出100元钱给乙说“给你，随便买什么”。乙打开收款机，交出所有现金，甲一把抓跑。事实上，乙给甲的现金只有88元，甲“亏了”12元。关于本案，下列
下列关于串通投标罪的说法中，正确的是()。[2012年真题]
融资活动存在着一定的风险因素,一是可能得不到资金,二是可能得到的资金代价高,以至于开发商得不到应有的利润甚至出现入不敷出而导致破产。()
速动比率的计算公式为( )。
中国债券市场自20世纪80年代逐步发展以来，先后经历的三个发展阶段依次为()。
我国如何实现可持续发展战略?
信息过滤：是指有意操纵信息以利于自己的利益或无意中对信息的加工和改编。下列不属于信息过滤的是()。
Thefollowingisanabstract.Afterreadingit,youarerequiredtocompletetheoutlinebelowit(No.46throughNo.50).Yous
最新回复
(
0
)
