方法包括递归法和非递归法用于遍历二叉树

文章目录

• 对二叉树进行遍历的方法
  • 具体实现细节：1. 遍历二叉树递归算法描述

    • 先序遍历操作的具体定义

      • 中序操作的具体定义
      • 后续操作的具体定义
      • 遍历方法的具体分析

    • 2.中序非递归算法描述

    • 3.层次遍历算法

    • 4.根据遍历序列确定二叉树

遍历二叉树

• 遍历定义：沿着指定的搜索路径对二叉树中的各个节点进行巡防操作，在确保每个节点都被访问一次且仅被访问一次的同时（亦即完成一次周游 traversal）。
• 遍历目的：生成包含树中所有节点的一个有序序列。
• 遍历用途：作为构建树状数据结构进行插入、删除、更新以及查询等基本操作所必需的前提条件，在二叉树的各种算法实现中占据基础地位并发挥核心作用。
• 遍历方法：

逐一进行二叉树核心要素的遍历即完成了对整棵二叉树的覆盖
假设 ：L代表左子树遍历,D代表访问根节点,R代表右子树遍历
那么完成整个二叉树的遍历共有：
DLR, LDR, LRD, DRL, RDL, RLD六种方式。