早教吧作业答案频道 -->数学-->
将一棵有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个结点的完全二叉树...的网友还看了以下：
设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I.9 II.14III.1 2020-05-23 …
以下哪项活动对安全编码没有帮助A、代码审计B、安全编码规范C、编码培训D、代码版本管理 2020-05-26 …
已知一克大米约52粒,如果平均每人浪费一粒大米,那么全国每天大约要浪费大米多少千克?一年呢?全国人 2020-06-03 …
质量是9千克的冰水混合物,一半质量是水,另一半是冰,他们的总体积是多大?若冰全部化成水,总体积是多 2020-06-06 …
钢丝绳的绳套应有铁套环,用编结法结成绳套时,编结部分的长度不小于钢丝绳直径的15倍,并且不得短 2020-06-07 …
阅读下列材料，结合所学知识回答问题。材料一乾隆时期调动巨大的人力和物力编纂了大型丛书《四库全书》， 2020-06-09 …
日本地址翻译成英文日本东京墨田区邮编131-0043立花2丁目25-9日本东京墨田区立花2丁目25 2020-06-15 …
中国结作文中国结是中国特有的民间手工编结装饰品,中国结经过几千年的结艺演变现已成为广大群众喜爱的精 2020-07-25 …
（2014•长沙模拟）博物馆每天早晨9：00开门让游客进入，如果开放3个入口则在9：09可以让全部游 2020-11-04 …
2010年11月15日上午9时8分，京沪高铁全线铺通仪式在京沪高铁蚌埠南站举行。京沪高速铁路的全线铺 2020-11-07 …