PAGE 6 第三节 遍历二叉树 一遍历 遍历 按某条搜索路径巡访树中每个结点使得每个结点均被访问且仅访问一次 访问 二叉树的递归定义 二叉树=根结点+左子树+右子树 三种遍历次序 先序遍历 中序遍历 后序遍历 复习 1一棵二叉树存储结构 2一棵二叉树前中后序遍历次序 3某二叉树的先序遍历序列为EBADCFHGIKJ中序遍历序列为ABCDEFGHIJK试画出该二叉树 二递归算法定义先序中序后序 先