(3)后根遍历 若需遍历的二叉树为空执行空操作否则依次执行下列操作 后根遍历左子树 后根遍历右子树; 访问根结点 案例给定一棵二叉树分别写出对应的三种遍历序列 对图6-7(a)所示的二叉树进行三种遍历得到的结点访问序列为 先根遍历序列为ABDEHIJKCFG 中根遍历序列为DBHJIKAFCG 后根遍历序列为DHJKIEBFGCA A B C D E H I F G J K 图6-7 (a) 二叉