数据结构与算法(Java版)第4章 树结构.ppt
* 对于上图所示的二叉树按先序遍历所得到的结点序列为 A B D G C E F * 2中序遍历 中序遍历的递归过程为若二叉树为空遍历结束否则 (1) 中序遍历根结点的左子树 (2) 访问根结点 (3) 中序遍历根结点的右子树 * 对于上图所示的二叉树按中序遍历所得到的结点序列为 D G B A E C F * 3后序遍历 后序遍历的递归过程为若二叉树为空遍历结束否则 (1) 后序遍历根结点的左子
* 对于上图所示的二叉树按先序遍历所得到的结点序列为 A B D G C E F * 2中序遍历 中序遍历的递归过程为若二叉树为空遍历结束否则 (1) 中序遍历根结点的左子树 (2) 访问根结点 (3) 中序遍历根结点的右子树 * 对于上图所示的二叉树按中序遍历所得到的结点序列为 D G B A E C F * 3后序遍历 后序遍历的递归过程为若二叉树为空遍历结束否则 (1) 后序遍历根结点的左子