首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
73
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
有以下程序：#include＜stdio．h＞main(){charc1，c2，c3，c4，c5，c6；scanf(″％c％c％c％c″，&c1，&c2，&c3，&c4)；c5=getchar()；c6=getchar()；putc
有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(STU*a){strcp
以下关于宏的叙述中错误的是()。
以下叙述中正确的是()。
在主函数中用键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素中的值依次为：39，—47，21，2，—8，15，0，则程序的运行结果为19．2
以下叙述中错误的是()。
在深度为7的满二叉树中，叶子结点的个数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
程序流程图中带有箭头的线段表示的是
随机试题
Rowethinksacivilizedlifeismadepossiblebypeopledoing________.
齿条就是基圆()的齿轮。
油井酸化后，要及时下生产管柱投产。()
金融远期合约最主要的特点是
到1927年春，北伐胜利进军，革命势力从珠江流域推进到()
从一般原理引申出个别结论的方法是()
桥梁在温度变化时，桥面有膨胀和收缩变形，为此通常在()设置伸缩缝。
会计电算化后，会计人员重新分工是在会计软件进入试用阶段后进行的。()
某军用车辆采用的蜂窝式轮胎，这是一种镂空的汽车轮胎结构，不用充气也不怕钉子。下列关于蜂窝式轮胎的表述，错误的是：
A、 B、 C、 C原句是说Judy住在对面大楼的八层。图片[A]画的是第六层楼，图片[B]画的是第七层，图片[C]是第八层，所以，应该选[C]。
最新回复
(
0
)
