图3-1-5网络 §2图的遍历(搜索)算法 ●二叉树的遍历 BOOboO 一棵完全的二叉树 棵完整的二叉树 对于二叉树的搜索按照子树的根的优先访问次序分为:先跟次序搜索、中根 次序搜索和后跟次序搜索三种方式,如下图所示 中根次序搜索 先根次序搜索 后根次序搜索图 3-1－5 网络 §2 图的遍历(搜索)算法 z 二叉树的遍历 一棵完全的二叉树 一棵完整的二叉树 对于二叉树的搜索按照子树的根的优先访问次序分为：先跟次序搜索、中根 次序搜索和后跟次序搜索三种方式，如下图所示。 2 V2 V4 V1 V3 X1 X2 Y1 Y2 Y3 1 2 3 2 6 5 1 5 4 3 6 4 2 4 1 A B C D E F G H I J A B C D E F G H I K L M N O 1 A B D F H G I C E 4 3 5 6 7 8 9 2 中根次序搜索 1 A B D F H G I C E 4 2 3 7 6 9 8 5 后根次序搜索 4 A B D F H G I C E 5 6 7 2 8 1 9 3 先根次序搜索