早教吧作业答案频道 -->数学-->
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树
题目详情
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树.在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有2381个结点,则该树的树高为( ).
A.10 B.11 C.12 D.13
解析是这样的:因为2^11 = 2048;所以一颗满二叉树从深度为0(根节点)到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.
所以答案为B
但是 12层可以放2048个节点 至少要1024个节点才能构成均衡二叉树 334个节点明显不够 这样在去掉叶结点及相应的树枝后,它就不是是高度为n-1的满二叉树,所以题目不对.
叶结点:无后继结点为叶
高手解决下…………
2L的:叶节点是度为0的结点.而与深度无关.
A.10 B.11 C.12 D.13
解析是这样的:因为2^11 = 2048;所以一颗满二叉树从深度为0(根节点)到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.
所以答案为B
但是 12层可以放2048个节点 至少要1024个节点才能构成均衡二叉树 334个节点明显不够 这样在去掉叶结点及相应的树枝后,它就不是是高度为n-1的满二叉树,所以题目不对.
叶结点:无后继结点为叶
高手解决下…………
2L的:叶节点是度为0的结点.而与深度无关.
▼优质解答
答案和解析
嗯题目是有问题啊……=.=
看了高度为n的均衡的二叉树是指:如...的网友还看了以下:
只列式,不计算.(1)桃花红村种桃树的棵树比梨树少十分之三,梨树有350棵.桃树有多少棵?(2)桃花 2020-03-31 …
果园里桃树的棵树相当于梨树棵数的五分之三相当于苹果棵树的七分之三,如果梨树比,苹果树,少180颗, 2020-04-06 …
六年级四个班参加植树,一班植树的棵树是其余三个班的1/3,二班植树的棵树是其余三个班的1/4,三班 2020-04-27 …
下列有关神经细胞突起的叙述错误的是A树数目多,轴只一条B树不断分枝,轴不分枝C经元有树轴D树和轴的 2020-05-13 …
有一只喜鹊正在一棵高3米的小树的树梢上觅食,它的巢筑在距离该树24米且为14米的一棵大树上,巢距离 2020-05-13 …
杨树的棵树是柳树的9分之2,杨树的棵数是杨树和柳树总棵树的几分之几,杨树与柳树的棵树比是( :) 2020-05-16 …
果园里有苹果树160棵,梨树的棵树是苹果树的20分之9,橘子树的棵树是梨树的6分之1,果园里有几棵 2020-05-20 …
果园里桃树的棵树相当于梨树的九分之七,如果桃树有1400颗,梨树有多少颗?如果梨树有630颗,桃树 2020-05-22 …
解析法求解平面汇交力系的平衡问题时,x与y是否一定要垂直,当不垂直时,建立的平衡力系方程能满足平衡 2020-05-22 …
公园内有40棵柳树,柳树的棵树比杨树的棵树的3倍多4棵.杨树和柳树一共多少棵?...公园内有40棵 2020-06-05 …