二叉树的数组表示形式（打印方法）

Question

我的分配工作已经完成，只希望输出看起来不错，所以我需要一个打印方法，该方法可以打印二叉树的树结构（由数组表示）。

在树的数组表示中：

如果节点：我

小孩：2 * i，2 * i + 1

父母：i / 2

例如，对于数组

value 10 5 8 2 3 6 7
index 1  2 3 4 5 6 7

树的表示形式应为：

  10 5 8 2 3 6 7 

它不必与上面显示的完全相同。 它可以是能正确显示树的任何表示形式。

有人可以帮我吗？ 谢谢

Answer 1

应该很容易。 对于第一行，打印1。第二行，打印数组元素2、3。第三行，打印数组元素4,5,6,7。 第四行，8,9,10,11,12,13,14,15。 看到图案了吗？ 每行打印2 ^ n至2 ^（n + 1）-1个元素，其中第一行为零。

假设如果某些节点没有两个子节点，则这些空子节点仍将使用数组中的空间。