首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-06-28
61
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/SA0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
正确的生成表查询SQL语句是
在报表设计过程中,不适合添加的控件是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
VBA中要进行读文件操作,应使用的命令是
在"查找和替换"对话框的"查找内容"文本框中,设置"[!a-c]ffect"的含义是
在已建数据表中有"专业"字段,若查找包含"经济"两个字的记录,正确的条件表达式是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
早期动脉粥样硬化病变,最早进入动脉内膜的细胞是
我国对外贸易货运保险可分为()。
甲公司2015年年初的递延所得税资产借方余额为50万元,与之对应的预计负债贷方余额为200万元;递延所得税负债无期初余额。甲公司2015年度实现的利润总额为9520万元,适用的企业所得税税率为25%且预计在未来期间保持不变;预计未来期间能够产生足够的应纳
2018年12月1日某物流公司接受甲公司委托由A城运送一批产品到B城,司机按照公司要求日夜兼程赶往B城,由于疲劳驾驶导致车祸,给行人李某造成人身伤害。李某向该物流公司提起诉讼,要求赔偿150万元。至2018年12月31日,法院尚未做出判决。物流公司预计该诉
思维奔逸是一种()障碍。
2004年10月,按照我国第一次全国经济普查的要求,湖北省某市某镇进行全镇经济普查,66岁的农民杨振龙当上了某村的普查员,他第一次上报的该村个体经营户营业收入是63万多元,全镇初步汇总个体经营户营业收入是8000多万元,与前几年上报的“约10亿元”差别太大
行政管理的基本依据是()。
阅读以下文字,完成以下问题。溴甲烷,又称溴代甲烷或甲基溴,是一种五色无味的液体。它具有强烈的熏蒸作用,能杀灭许多有害生物,是一种高效、广谱的杀虫剂。它对土壤具有很强的穿透能力,能穿透到未腐烂分解的有机体中,从而达到灭虫、防病、除草的目的。土壤熏蒸后
有些通讯网络维护涉及个人信息安全,因而,不是所有通信网络的维护都可以外包。以下哪项可以使上述论证成立?
设A是n阶矩阵,证明
最新回复
(
0
)