二叉树的遍历 带头大哥777 2021-04-27 173 阅读1分钟 遍历是数据结构中常见操作 1、把所以元素都访问一遍 线性数据结构的遍历比较简单 1、正序遍历 2、逆序遍历 根据节点访问顺序的不同，二叉树的常见遍历方式有4种 1、前序遍历 2、中序遍历 3、后序遍历 4、层序遍历 前序遍历 前序遍历---非递归 前序遍历---非递归 中序遍历 中序遍历---非递归 后序遍历 后序遍历---非递归 层序遍历 四则运算 表达树 增强遍历接口 增强遍历应用 根据遍历结果重构二叉树 前序遍历+中序遍历重构二叉树 前驱节点 后继节点
