背景:“使用下面的树,为每个元素指定数组索引。”这是一个非常简单的问题,因为我的班级刚刚开始讨论它 - 但我需要澄清一个小方面。
树:
[A]
/ \
[B] [D]
\ / \
[E] [F] [G]
/ \
[H] [I]
我的问题:这几乎是我的老师画的。注意子E是如何在父B的右侧。通常,要添加节点的左子,你做2(n)+1;然后对于节点的正确子节点,它是2(n)+2。所以我的问题很简单..是E在数组2(1)+1中的位置,因为它是唯一的子或者它是2(1)+2因为它是在上绘制的对方。
注意:我不是要求整个作业,只是这一个差异。其他一切都得到了照顾。 (如果我的假设是错误的,可以改变E之后的所有内容,或者如果我假设正确,则可以保持不变)