首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
77
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/jqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：fun(intx，inty){return(x+y)；}main(){inta=1，b=2，c=2，sum；sum=fun((a++，b++，a+b)，c++)；print
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
设x为int型变量，执行以下语句，x=10；x+=x-x;x；x的值为______。
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
下面能正确定义数组，并正确赋值的语句是_______。
以下有关宏替换的叙述不正确的是()。
下列叙述错误的是()。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为。
一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。
随机试题
永磁交流伺服电动机适用于精密数控机床控制的关键执行部件。()
冻土在冻结状态时，()，融化后承载力急剧下降，压缩性提高，地基容易产生融沉。
()工作不属于账务处理的内容。
保险积累的巨额资金主要是通过()实现其资金融通和投资功能的。
下列业务中,按照规定应确认为企业当年营业收入的有()。
下列表述正确的有()。
某街道为近期内刑满释放的人员成立了一个“新生活”小组，通过小组帮助组员学习现有社会规范和人际关系的技巧，学习新的社会生活与人际关系的技巧及知识，改变以往那些不适应社会生活的观念和行为，解决他们在社会生活中可能遇到的各种问题，发展并形成更为积极的社会生活能力
社会观察学习理论的代表人物是【】
求函数的单调区间和极值，并求该函数图形的渐近线。
设X1，X2，…，Xn是取自总体N(0，1)的简单随机样本，记则E(T)=()
最新回复
(
0
)
