首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-28
28
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ws6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
在VisualFoxPro中,属于表单方法的是
VisualFoxPro中,下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
软件需求规格说明书的作用不包括
软件需求规格说明书的作用不包括
在命令按钮组中,决定命令按钮数目的属性是
软件调试的目的是()。
一般情况下,当对关系R和s进行自然连接时,要求R和S含有一个或者多个共有的
下列对于软件测试的描述中正确的是
随机试题
血管紧张素Ⅱ的生理作用不包括
党的十三届全国人大一次会议通过的宪法修正案,把习近平新时代中国特色社会主义思想载入宪法,实现了从党的指导思想向国家指导思想的转化。习近平新时代中国特色社会主义思想是()
线形图
新民主主义革命的根本目的是()
工作人员在接触患者前后均应认真洗手,用清洁剂认真揉搓掌心、指缝、手背、手指关节、指腹、指尖、拇指、腕部等,时间不少于
在糖尿病的病理变化中,下列哪项病变最严重?()
用实物法编制施工图预算,有关人工、材料和施工机械台班的单价,采用的是()。
为学前儿童选择歌曲应该兼顾到()。
东南市人民政府转发国家计委2002年1号文件的通知。
listedcompanies
最新回复
(
0
)