![[数据结构] 二叉树的前序遍历、中序遍历和后序遍历插图](https://www.titan6.cn/wp-content/uploads/2020/03/unnamed-file.png "[数据结构] 二叉树的前序遍历、中序遍历和后序遍历插图")
二叉树先序遍历
二叉树先序遍历的实现思想是：
- 访问根节点；
- 访问当前节点的左子树；
- 若当前节点无左子树，则访问当前节点的右子树；
二叉树中序遍历
二叉树中序遍历的实现思想是：
- 访问当前节点的左子树；
- 访问根节点；
- 访问当前节点的右子树；
二叉树后序遍历
二叉树后序遍历的实现思想是：
从根节点出发，依次遍历各节点的左右子树，
直到当前节点左右子树遍历完成后，才访问该节点元素。
[数据结构] 二叉树的前序遍历、中序遍历和后序遍历
本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可
Titan
不为岁月流逝蹉跎，不为潮流的势头去附和
文章评论