早教吧作业答案频道 -->数学-->
将一棵有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个结点的完全二叉树...的网友还看了以下：
把下面错乱排列的句子按顺序理顺，序号写在前面括号里果然，豆大的雨点打下来了，哗哗的大雨泼下来了。下 2020-07-10 …
按顺序排列词语1、端午节重阳节元宵节春节中秋节2、顿号句按顺序排列词语1、端午节重阳节元宵节春节中 2020-07-23 …
四个等式用41910078这8个数字,顺序不颠倒,用加减乘除依次列出结果得1.11.111.111 2020-07-24 …
有50个同学，头上分别戴着编号为1、2、3、4…49、50的帽子．他们按编号从小到大的顺序，顺时针方 2020-11-17 …
把下面错乱排列的句子按顺序理顺，序号写在前面括号里果然，豆大的雨点打下来了，哗哗的大雨泼下来了。下午 2020-11-21 …
有50个同学，头上分别戴有编号1，2，3，…，49，50的帽子．他们按编号从小到大的顺序，顺时针方向 2020-12-31 …
有50个同学，头上分别戴有编号1，2，3，…，49，50的帽子.他们按编号从小到大的顺序，顺时针方向 2020-12-31 …
有50个同学，头上分别戴有编号1，2，3，…，49，50的帽子.他们按编号从小到大的顺序，顺时针方向 2020-12-31 …
有50个同学，头上分别戴有编号1，2，3，…，49，50的帽子．他们按编号从小到大的顺序，顺时针方向 2020-12-31 …
一道数学题有50个同学，头上分别戴有编号为1，2，3，.......，49，50的帽子，他们按编号从 2020-12-31 …