前序遍历 后序遍历 中序遍历
时间: 2023-11-26 14:45:04 浏览: 103
有前序中序求后序遍历
前序遍历、中序遍历和后序遍历是二叉树遍历的三种方式。它们的区别在于访问根节点的时间点不同。具体来说:
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
阅读全文