首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
47
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是( )。
下列叙述中正确的是( )。
对于循环队列,下列叙述中正确的是( )。
下面不属于软件设计阶段任务的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列链表中,其逻辑结构属于非线性结构的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
算法的空间复杂度是指( )。
算法的空间复杂度是指()。
随机试题
建筑装饰装修工程质量控制资料应检查的内容有()。
某出版社拟制定图书数字化加工标准,并对一批纸质图书进行数字化加工,设计的数字化加工流程如下:第一环节排版文件整理与格式转换搜集整理排版文件及其关联文件,并转换输出为PDF格式。第二环节图书整理逐页检查纸质图书,处理好
—What’sthematterwithDelia?—Well,herparentswouldn’tallowhertogototheparty,butshestill________.
下列药物中,不属于儿茶酚胺的药物是
为防治禽痛风病的发生,一般鸡饲料中蛋白质的含量应不超过
能引起多毛、肥胖的是( )由促卵泡生成素刺激引起( )
甲与乙系邻居,甲发现乙经常将垃圾推到两家之间的空地,多数时间会推到自己家门口。甲欲行使排除妨害请求权。对此,下列哪一选项是正确的?
建立HSE管理体系的主要步骤有()。
计算无路面便道工程的其他工程费时,其费率应按照工程类别中的()确定。
--Isthataboyswimminginthelake?--Ican’tfindout______it’saboy______agirl.
最新回复
(
0
)