首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2015-07-28
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,叶子结点比度为2的结点个数多一个,叶子结点只有1个,那么度为2的结点为0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。
转载请注明原文地址:https://jikaoti.com/ti/DDkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
近些年.我国取得了一批重大科技创新成果,实现部分领域由“跟随”到“领跑”的跨越。以下说法不正确的是()。
甲、乙各以20%与80%的份额共有一间房屋,出租给丙。现甲欲将自己的份额转让,请问下列表述中哪一说法是正确的?()
中国奉行防御性的国防政策,在战略上坚持()的原则。
文人司马相如要给汉武帝写份奏折.他最有可能采用哪种书写材料?()
下列有关生活常识的表述中,不正确的一项是()。
某商店花10000元进了一批商品,按期望获得相当于进价25%的利润来定价,结果只销售了商品总量的,30%。为尽快完成资金周转,商店决定打折销售,这样卖完全部商品后,亏本1000元。问商店是按定价打几折销售的?
书架的某一层上有136本书,且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
城墙是古代城市的标志,也是研究城市发展的独特角度。对中国城墙的描述,自古以来就大量出现在正史、方志、文学作品或绘图绘画中,并且是都城学、规划学、军事学等多门学科的重要研究对象,这说明城墙并非一堵“墙”那么简单。可以说,每一座古城墙,都是一本厚重的大书,每一
在以下关于“沟通”的判断中,不正确的是()。
以法的地位、效力、内容和制定程序为标准,法可以划分为()
随机试题
动态网络型组织
男,34岁,5天前有不沽性接触史,昨日开始尿痛、尿频、尿道口少许分泌物,今日症状加重,分泌物变成黄色脓性,拟诊断淋病淋病患者常合并
男,4岁。近3个月发现右侧腹部有一肿物,增长迅速,行经腹肾切除术,病理为肾母细胞瘤。术后首选的辅助治疗方法是
在评价一个企业管理者的素质时,有人说:“只要企业能获得利润,其管理者的素质就是好的。”以下各项都是对上述看法的质疑。除了()。
对数种违反治安管理行为的处罚,按照“分别决定,合并执行”的原则,拘留期限()
始终在人类历史上起推动作用的革命力量是()。
近十年来,汽车已经渗透到中国百姓生活的各个层面。过去对于城市居民来说感觉遥远难及的郊区,如今已成为一日游的热门景点。打开电视机,上到六七十岁的老太太,下到四五岁的儿童,都能对着越来越频繁插播的汽车广告辨别奔驰和宝马。上街购物时,追时髦的女士又添了一个新嗜好
什么是马克思主义课程论?
如果S和O在D组,则可以分配到A组的孩子是:()如果G和H在同一组,那么下列哪一项必定是真的?()
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
最新回复
(
0
)