首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-13
31
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二又树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=no+n1+n2=1+n1+0,则度为l的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/CTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于如下图所示的二叉树,其后序遍历序列是______。
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
深度为5的满二叉树中,叶子结点的个数为______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、______遍历和后序遍历。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有______个元素。
随机试题
处理安全事故时,不仅要抢救伤员、排除险情、防止事故蔓延,还要()。
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
将证券市场分为一级市场和二级市场的划分依据是()。
四川被称为“船城”的是()。
按照人的自我的发展历程、实现人生价值和精神自由的高低程度,人生境界可分为四个层次’鄂欲求境界、求知境界、遵德境界和审美境界。最低的境界为“欲求境界”。人生之初,在这种境界中只知道满足个人生存所必需的最低欲望,故以“欲求”称之,当人有了自我意识
时间怀有一种公平的道义,对它所拿去的,它会给我们别的补偿。它夺去了我们肢体和精神的灵活,却给予我们宁静和安详。对这段话正确理解的一项是()。
根据会议的主导思想和会议记录,对会议的重要内容、决定事项进行整理、综合、摘要、提高而形成的一种具有纪实性的公文种类为()。
【《中华民国约法》】浙江大学2001年中国近代史真题;首都师范大学2015年历史学基础综合真题
A、 B、 C、 D、 D
EndangeredPeoplesA)Today,itisnotdistance,butculturethatseparatesthepeoplesoftheworld.Thecentralquestionofour
最新回复
(
0
)