首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
30
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1．C中。
以下叙述正确的是()。
有以下程序：#includemain(){inti；charc；scanf("％c"，＆c)；for(i=0；ic)continue；printf("％d，"，i)；}
将C语言的整数设为整数类I，则下面属于类I实例的是()。
有以下程序段：charstr[4][12]={"aaa"，"bbb"，"ccc"，"ddd"}，*p[4]；inti；for(i=0；i
非空循环链表所表示的数据结构()。
当用户要求输入的字符串中含有空格时，应使用的输入函数是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
随机试题
国色天香对于()相当于()对于玉树临风
明确诊断的类风湿关节炎后，新近出现类风湿结节，临床意义是
女，30岁，持续发热10天。体检：精神萎缩，反应淡漠，体温39.5℃，心率70次／分，肝肋下未触及，脾肋下2cm，化验：WBC1.4×109／L，N60％，L40％，肥达氏反应：80(+)，Hl：160(+)，ALT180U／L，总胆红素22.2umol／
A、木质化细胞壁B、木栓化或角质化细胞壁C、草酸钙结晶D、碳酸钙结晶E、硅质块加苏丹Ⅲ试液，显橘红色至红色用于检查（）。
【背景资料】某大桥位于长江的支流，桥垮为2×30m+5×45m。两岸桥台采用重力式桥台，基础为扩大基础；墩为柱式墩，基础为桩基础；上部为预应力简支T梁。(1)该大桥的施工组织设计有以下内容：①编制依据；②工程概况；③各分部(项)工程的施工方案和方法；④
=_______.
[*]
"Own"YourChildren’sEducation"Helpingthemisn’taboutshowingyourkidshowtodothework.It’saboutbeinggenuinelyinter
Writeacompositionentitled"WhyASenseofHumorIsImportant"ofabout120words.Youshouldbaseyourcompositiononthefol
E此处需填入形容词或分词，作sound(听起来)的表语。根据上文提到的horrified(极为震惊)可知，因下岗而自杀是一种较为极端的做法，故填extreme“极端的”符合语义逻辑。
最新回复
(
0
)
