首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
47
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/VE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下列与队列结构有关联的是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2，假设Option2没有设置Click事件代码而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
下列数据结构中，属于非线性结构的是()。
随机试题
群体内多数人对社会生活、群体活动、个人行为等事实，所做出的内容一致的判断和评论是()
简述股份有限公司的设立条件。
下列选项中，属于胰腺外分泌功能的试验是
新药毒性评价的长期毒性试验中,关键问题是
若考虑行保留肾组织的局部切除术，肾癌直径应小于
某大学中文系学生刘某写了一本反映现代大学生生活的小说，将其以连载形式发布在网络上，受到一致的好评。某出版社找到刘某，要求将此小说出版。剧作家肖某经刘某同意，将此书改编成了剧本，并由某电影公司投资，导演薛某将之拍成电影，由某音像公司制作光盘发售。该事例中包含
房地产开发企业对已售商品住宅最低保修期限在1年以上的部位有()。
Ⅱ类精密进近灯光系统的侧边灯发()光。
到期一次还本付息还款方式一般适用于期限在()年以内的贷款。
有以下程序#include#deftneN3voidfun(inta[][N]，intb[]){inti,j；for(i＝0；i＜N；i＋＋){b[i]＝a[i][0]；for(j＝1；j＜N；j＋＋)
最新回复
(
0
)
