先序、中序、后序遍历与深度优先搜索和广度优先搜索

    

根据严蔚敏《数据结构》C语言版，在二叉树6.3节引入了先序、中序、后序遍历的概念，总结可得结论，

                                   先序：根左右，

                                   中序：左根右，

                                   后续：左右根。

看以看作是根在右移。

根据严蔚敏《数据结构》C语言版，在图7.3节引入深度优先搜索和广度优先的概念，说  “深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广”，“广度优先搜索遍历类似于树的按层次遍历的过程”。

在《Ｃ/Ｃ＋＋中国象棋程序入口与提高》中，说“深度优先搜索就是树的先序遍历”，“广度优先搜索就是树的按层遍历”。

深度优先，先序遍历  ABEFGCD

广度优先，按层遍历 ABCDEFG

哪里有问题，欢迎指正。