什么遍历可以确定一颗二叉树

在了解什么遍历可以确定一颗二叉树之前，先来了解一下二叉树是什么。二叉树是由节点和连线组成的数据结构。每个节点最多有两个子节点，左侧的子节点排在右侧的子节点的前面。根据节点的排列方式，可以分为前序遍历、中序遍历和后序遍历。这三种遍历方式可以确定一颗二叉树，下面我们来详细介绍一下。

前序遍历

前序遍历是二叉树遍历的一种方式，对于树中的任何一个节点，首先访问该节点，然后分别访问它的左右子树，前序遍历展示的顺序是，根-左-右。在前序遍历中，根总是先于左子树被访问，左子树再于右子树被访问，如下面所示：

1

/ \

2 3

/ \

4 5

前序遍历的结果是：1 2 3 4 5。通过前序遍历，我们可以确定二叉树的结构，因为前序遍历展示的顺序是根-左-右。

中序遍历

中序遍历是将二叉树按照从左到右、从下到上的顺序依次遍历，中序遍历展示的顺序是左-根-右。在中序遍历中，左子树总是在右子树之前被访问，如下面所示：

1

/ \

2 3

/ \

4 5

中序遍历的结果是：2 1 4 3 5。通过中序遍历，我们可以确定二叉树的节点间关系。

后序遍历

后序遍历是将二叉树按照从左到右、从下到上的顺序依次遍历，后序遍历展示的顺序是左-右-根。在后序遍历中，左子树总是在右子树之后被访问，如下面所示：

1

/ \

2 3

/ \

4 5

后序遍历的结果是：2 4 5 3 1。通过后序遍历，我们可以确定二叉树的叶节点。