早教吧作业答案频道 -->数学-->
将一棵有99个结点的完全二叉树按顺序编号,根结点的编号为0,那么编号为49的结点的右子树结点的编号为?A.98B.99C.100D.不存在
题目详情
将一棵有99个结点的完全二叉树按顺序编号,根结点的编号为0,那么编号为49的结点的右子树结点的编号为?
A.98 B.99 C.100 D.不存在
A.98 B.99 C.100 D.不存在
▼优质解答
答案和解析
首先完全二叉树的结点数跟深度的关系2^(k-1) 到 2^k - 1
99个结点完全二叉树深度为7,49在6层（32~64之间）,49 在这层的从左往右数19位,所以49的右子树为下一层从左往右数的19*2 = 38位置,7层是从63（跟结点是0）开始,63 + 38 -1 = 100
答案选C
99个结点完全二叉树深度为7,49在6层（32~64之间）,49 在这层的从左往右数19位,所以49的右子树为下一层从左往右数的19*2 = 38位置,7层是从63（跟结点是0）开始,63 + 38 -1 = 100
答案选C
看了将一棵有99个结点的完全二叉树...的网友还看了以下：
（16分）已知具有结构的有机物可被酸性高锰酸钾溶液氧化成二元醇，如：CH2=CH2HOCH2CH2 2020-04-08 …
李广是西汉名将,号称飞将军.关于他射石一事见于《史记》,现钞录如下：“广出猎,见草中石,以为虎而射 2020-06-23 …
以花为开头,错为结尾的优美诗句诗句!不是词句……而且是有古典美的那种……就像以感为开头,泪为结尾： 2020-06-30 …
MFC对话框模式下，建立一个函数，其参数为结构体，请问要怎么写MFC对话框模式下的，有三个输入框， 2020-07-12 …
有一种看法,认为结构游戏只不过是幼儿拼拼凑凑、搬搬运运而已,无须教师过多的参与.其实,结构游戏如能进 2020-10-30 …
老师要求要写一篇三百字的检讨总结为什么考这么差,可以从多方面写,比如上课老师要求要写一篇三百字的检讨 2020-11-07 …
作为新中国成立六十周年国庆庆典背景之一，天安门广场安置五十六根民族团结柱。这个创意寓意着五十六个民族 2020-12-06 …
作为新中国成立六十周年国庆庆典背景之一，天安门广场安置五十六根民族团结柱。这个创意寓意着五十六个民族 2020-12-06 …
1972年尼克松访华，标志着中美之间A．邦交正常化，建立外交关系B．结为盟友，共同对抗苏联C．不再对 2020-12-14 …
普罗泰格拉出生于公元前480年前后，他曾与雅典民主派政治家伯利克里结为挚友，一生旅居各地，收徒传授修 2020-12-23 …