Question

如何对二叉树进行顺序存储？

Answer 1

二叉树按照层序遍历，依次编号，按照编号的顺序，存储在连续存储单元的方式就是二叉树的顺序存储。

如果二叉树不是满二叉树，则只存储有内容的节点，缺失的结点在存储的过程中，所对应的位置不存储任何东西，即是空的。

对于题中所给的存储结构，构造一个满二叉树，结点为空，再按照层序遍历，依次编号，在相应的结点填上数据，没有数据的则为空结点。

最后删除所有的空结点，即为所对应的二叉树

扩展资料：

二叉树除了按顺序存储的存储方式，还有另外一种——链式存储方式，即用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。

其中，data存放某结点的数据信息；lchild与rchild分别存放指向左孩子和右孩子的指针，当左孩子或右孩子不存在时，相应指针域值为空（用符号∧或NULL表示）。利用这样的结点结构表示的二叉树的链式存储结构被称为二叉链表。如下图所示：

参考资料来源：百度百科-二叉树顺序存储

参考资料来源：百度百科-二叉树