如何创建、重建、改写一个二叉树？

本文共计729个文字，预计阅读时间需要3分钟。

对于二叉树的创建，我们通常只熟悉最简单的创建方式，即逐个输入节点，然后按照先序、中序或后序遍历的方式递归建立二叉树。然而，仅仅掌握这些是不够的。

对于二叉树的创建，一般我们只熟悉最简单的二叉树创建方式，即逐个输入节点，然后按照先序遍历或者中序、后序遍历方式来递归建立二叉树。但是，光掌握这个是不够的，我们还得掌握二叉树的重建（先序中序重建二叉树，后序中序重建二叉树），数组转换为二叉树，链表转换为二叉树等等。

1、最简单的创建方式

我们可以根据先序遍历递归创建二叉树，当然也可以中序或者后序遍历方式创建二叉树。