树的后序遍历是什么意思,给我一个例子
时间: 2023-05-28 16:02:51 浏览: 47
树的后序遍历是指先遍历左子树,再遍历右子树,最后遍历根节点的遍历方式。
例如,对于如下二叉树:
```
1
/ \
2 3
/ \ / \
4 5 6 7
```
它的后序遍历是:4 5 2 6 7 3 1。
相关问题
前序遍历 后序遍历 中序遍历
前序遍历、中序遍历和后序遍历是二叉树遍历的三种方式。它们的区别在于访问根节点的时间点不同。具体来说:
1. 前序遍历:先访问根节点,再访问左子树,最后访问右子树。
2. 中序遍历:先访问左子树,再访问根节点,最后访问右子树。
3. 后序遍历:先访问左子树,再访问右子树,最后访问根节点。
举个例子,对于下面这棵二叉树:
```
1
/ \
2 3
/ \ / \
4 5 6 7
```
它的前序遍历结果为:1 2 4 5 3 6 7
它的中序遍历结果为:4 2 5 1 6 3 7
它的后序遍历结果为:4 5 2 6 7 3 1
先序遍历中序遍历后序遍历图解
好的,我来为您解答这个问题。
先序遍历、中序遍历和后序遍历都是二叉树遍历的方式,它们的区别在于访问根节点的顺序和访问左右子树的顺序不同。下面是它们的图解:
1. 先序遍历
先序遍历的访问顺序是:根节点 -> 左子树 -> 右子树。
举个例子,下面是一棵二叉树的先序遍历序列:1, 2, 4, 5, 3, 6, 7。
![先序遍历图解](https://img-blog.csdnimg.cn/2021110519392536.png)
2. 中序遍历
中序遍历的访问顺序是:左子树 -> 根节点 -> 右子树。
举个例子,下面是一棵二叉树的中序遍历序列:4, 2, 5, 1, 6, 3, 7。
![中序遍历图解](https://img-blog.csdnimg.cn/20211105193951491.png)
3. 后序遍历
后序遍历的访问顺序是:左子树 -> 右子树 -> 根节点。
举个例子,下面是一棵二叉树的后序遍历序列:4, 5, 2, 6, 7, 3, 1。
![后序遍历图解](https://img-blog.csdnimg.cn/20211105194015258.png)
希望这个解答能够解决您的疑惑。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)