首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
28
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://kaotiyun.com/show/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的()。
设有函数说明语句：intfun(int，int)；以及函数指针定义语句：int(*f)(int，int)；若要使函数指针指向函数fun的入口地址，以下选项中正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
以下叙述中错误的是()。
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程
在关系数据库设计中，关系模式是用来记录用户数据的()。
若各选项中所用变量已正确定义，函数funp通过return语句返回一个函数值，下列选项中错误的程序是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
在数据处理中，其处理的最小单位是()。
随机试题
试述《保护工业产权巴黎公约》的内容。
髋关节脱位的临床表现有
心理社会因素在发病、发展过程中起重要作用的躯体器质性疾病称为
草河车的正名是()。
房地产开发企业的存货是指企业为销售或耗用而储存的各种资产,按其所处状态一般分为原材料存货、开发用品存货、在产品存货和产成品存货四类。()
地理教材的主要作用有哪些?
材料一：绅士是大一统的专制皇权确立之后，中国传统社会中所特有的一种人物。……（这种人物）已经被排斥于政治权力的圈子，但是在社会上却还保持着他们传统的威望。（魏晋南北朝时期）门阀制度下绅权和皇权是共存的……经过长期的军阀混战，五代乱离，幸存的士族失
A、5B、[5]C、4D、[4]C
李某与同事王某有过节，李某为泄私愤，冒用王某的姓名，将其照片上传至相亲平台。对此，下列说法正确的是（）。
设系统中有3种类型的资源(A，B，C)和5个进程(P1，P2，P3，P4，P5)，A资源的数量是17，B资源的数量是6，C资源的数量为19。在T0时刻系统的状态如下表：系统采用银行家算法实施死锁避免策略，若当前系统剩余资源(A，B，C)分别为(2，
最新回复
(
0
)
