将二叉树转换为存储在数组中
Convert binary tree to store in array
所以我一直在研究二叉树，我想知道您将使用什么标准系统将二叉树转换为存储在数组中？所以这将是一个系统，它可以确保树的没有 2 个节点映射到数组的相同索引。
在二叉树中每个节点都会有两个children，我们可以用这个属性用数组来表示。
如果树不是完全二叉树，数组表示中会有一些空索引。
如果数组是基于 1 的索引，则每个节点在位置 2i 的左 child 和在位置 2i + 1 的右 child。
对于基于 0 的索引，左 child 位于 2i+1，右 child 位于 2i+2。
因为左右索引是以这种方式计算的，所以不会重叠。
所以我一直在研究二叉树，我想知道您将使用什么标准系统将二叉树转换为存储在数组中？所以这将是一个系统，它可以确保树的没有 2 个节点映射到数组的相同索引。
在二叉树中每个节点都会有两个children，我们可以用这个属性用数组来表示。
如果树不是完全二叉树，数组表示中会有一些空索引。
如果数组是基于 1 的索引，则每个节点在位置 2i 的左 child 和在位置 2i + 1 的右 child。
对于基于 0 的索引，左 child 位于 2i+1，右 child 位于 2i+2。
因为左右索引是以这种方式计算的，所以不会重叠。