概述
二叉树的题目通常无法避免一个问题: 二叉树的遍历
一般来说, 二叉树使用递归的方式遍历, 分别遍历树的左右节点, 根据因此我们可以将遍历的过程分为三个部分:
- 前序遍历
- 中序遍历
- 后序遍历
TODO: 附示意图
这三个分别对应中进入节点, 左节点到右节点, 离开节点这三个位置
前序遍历是正序的, 后序遍历是倒序的, 并且后序遍历可以获取节点的返回值
TODO: 符示意代码和LeetCode题
遍历方式
层序遍历
属于迭代遍历, 不是递归的
TODO: 代码实现
作者: 忞翛
出处: https://www.lczmx.top/数据结构与算法/55c2938c5c45/
版权: 本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。
转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。
本站访问人数：人次 / 访问量：次