首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
41
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/W4a0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
下列叙述错误的是()。
以下叙述中正确的是()。
以下叙述中错误的是()。
假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
随机试题
月经病的治疗原则主要是
在零售商的分类依据中，“业种”强调的是()。
某小组已经进入了中期转折阶段，在一次小组活动中，组员老张质疑社会工作者小李某些做法，说社会工作者总是偏袒小组中的女性成员，他对此感到非常不满。老张的这一做法体现出了该阶段小组成员的()特征。
下列选项中属于特殊心智技能的是()。
春节临近，酒后驾车问题多发，危害交通安全。为了给司机一个警醒，营造遏制酒驾的环境氛围，社区民警小汪拟在辖区内悬挂预防酒驾的宣传标语。下列地点中，悬挂标语内容合适的有()。
以下各句中，加下画线的词语使用恰当的一项是（）。
“你请坐啊”中的“啊”音变为“Wa”，汉字写为“哇”。()
关于现象和本质的辩证关系，下列说法中正确的有()
需求定义包括很多内容，其中一般首先应确定的、最基本的是用户对信息系统的()。
书籍源源不断地问世，因此选定“名著”书目的工作似乎也无止境。书总是多得读不胜读。多少世纪以来，书籍的数量与日俱增，越来越多的名著佳作书目有待选定。不管你在世界上活多久，充其量也只能浏览浩瀚书海中的极小部分，而且达些你读过的少数书中应包括经典名著。事
最新回复
(
0
)
