二叉树 - 数组实现基础[作业]

时间:2014-03-28 15:18:33

标签: arrays binary-tree

背景:“使用下面的树,为每个元素指定数组索引。”这是一个非常简单的问题,因为我的班级刚刚开始讨论它 - 但我需要澄清一个小方面。

树:

                [A]
            /        \
         [B]         [D]
            \      /     \
            [E]   [F]    [G]
           /   \
         [H]    [I]

我的问题:这几乎是我的老师画的。注意子E是如何在父B的右侧。通常,要添加节点的左子,你做2(n)+1;然后对于节点的正确子节点,它是2(n)+2。所以我的问题很简单..是E在数组2(1)+1中的位置,因为它是唯一的子或者它是2(1)+2因为它是在上绘制的对方。

注意:我不是要求整个作业,只是这一个差异。其他一切都得到了照顾。 (如果我的假设是错误的,可以改变E之后的所有内容,或者如果我假设正确,则可以保持不变)

0 个答案:

没有答案