首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
63
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/wc3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为″abcdabfab″，t所指字符串的内容为″ab″，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列叙述中正确的是()。
C语言编译程序的功能是()。
以下关于宏的叙述中正确的是
下列数据流图（DFD）构造规则中正确的是
下面属于黑盒测试方法的是
数据流图中带有箭头的线段表示的是
随机试题
Tourette综合征的临床特点为
A．上腹部绞痛反复发作伴黄疸B．腹痛、便闭、肠鸣音亢进C．右上腹钻顶样疼伴呕吐D．突然上腹剧痛伴腹肌板状硬E．右下腹痛、麦氏点有压痛下列疾病可出现的临床表现为
左心房具有的解剖结构是
关于发回重审，下列哪一说法是不正确的?
题9～10：某钢筋混凝土梁，其截面尺寸b×h=200mm×500mm，抗震等级为二级，净跨lnn=2.0m。混凝土强度等级为C30，纵向受力钢筋采用HRB335级，箍筋采用HPB235级，αs=α’s=35mm。假定该梁为剪力墙洞口的连梁。在重力荷载代
世界上第一个现代意义上的结算机构是()。
NewYorkandLondonmayruletheroost，butotherfinancialhubsinAmericaandEuropehavemanagedtocarveoutusefulspecialis
在窗体上绘制一个名称为List1的列表框，一个名称为Labe11的标签，列表框中显示若干个项目。当单击列表框中的某个项目时，在标签中显示被选中项目的名称。下列能正确实现上述操作的程序是
设a=4，b=3，c=2，d=1，下列表达式的值是()。a＞b+1Orc＜dAndbModc
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
最新回复
(
0
)
