第六章 二叉树的遍历及应用 本讲内容 6.3遍历二叉树 遍历二叉树的概念 2遍历算法实现(递归算法和非递归算法 先序中序后序和层次遍历 3遍历算法的应用举例一 遍历二叉树 匚遍万二叉树的概念 遍历二叉树就是如何按某条搜索路径巡访二叉树中 的每个结点,使得每个结点均被访问一次,而且仅 被访问一次 如何确定搜索路径? 先左后右搜索先上后下搜索 先左后右的遍历算法 先(根)序的遍历算法 中(根)序的遍