A B H E F 图5-8 其广义表表示为：A(B(C(,D(E,F)),G(, H)),I(J,K)) 算法5.3 如书第113页所示 PT PRESS 然东续了一列 n
图 5-8 其广义表表示为：A（B（C（，D（E，F）），G（， H）），I（J，K）） 算法 5.3 如书第113页所示
5.3遍历二叉树 如果以L代表左子树、D代表根，R代表右子树，则二 叉树的遍历方案可以有： DLR、LDR、LRD和DRL、RDL、RLD六种 对于根来说，遍历只有三种情况，即前、中、后。若规 定遍历子树的顺序为自左向右，则只有DLR、LDR、 LRD三种。 5.3.1二叉树的遍历算法 二叉树的LDR、DLR和LRD三种遍历的递 归算法 (1)、中序遍历 算法5.4 如书第114页所示 PT PRESS
5．3 遍历二叉树 如果以L代表左子树、D代表根，R代表右子树，则二 叉树的遍历方案可以有： DLR、LDR、LRD和DRL、RDL、RLD六种 对于根来说，遍历只有三种情况,即前、中、后。若规 定遍历子树的顺序为自左向右，则只有DLR、LDR、 LRD三种。 5．3．1二叉树的遍历算法 1、 二叉树的LDR、DLR和LRD三种遍历的递 归算法 (1)、中序遍历 算法 5.4 如书第114页所示
(2)、前序遍历 算法5.5 如书第115页所示 (③)、后序遍历 算法5.6 如书第115页所示 例如，对图5-7(a)所示的二叉树，三种遍历的结 果为： 中序：1,2,3,4,5,6,7,8,9,10,11； 前序：8,5,1,3,2,4,6,7,10,9,11； 后序：2,4,3,1,7,6,5,9,11,10,8。 PT PRESS 续下一
(2)、前序遍历 算法 5.5 如书第115页所示 (3)、后序遍历 算法 5.6 如书第115页所示 例如，对图5-7（a）所示的二叉树，三种遍历的结 果为： 中序：1，2，3，4，5，6，7，8，9，10，11； 前序：8，5，1，3，2，4，6，7，10，9，11； 后序：2，4，3，1，7，6，5，9，11，10，8
2.二叉树的LDR、DLR和LRD三种遍历的非递归算 法 (1)、两种后序遍历算法 算法5.7 如书第116页所示 PT PRESS 然东续下一配
2．二叉树的LDR、DLR和LRD三种遍历的非递归算 法 （1）、两种后序遍历算法 算法 5.7 如书第116页所示
算法5.8 如书第117页所示 PT PRESS 然东续下一配 n
算法 5.8 如书第117页所示