西瓜的博客

对于二叉树T，可以递归定义它的前序遍历，中序遍历，后序遍历，只要深搜理解了，三种遍历都不是事 前序：PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)； 中序：PreOrder(T)=PreOrder(T的左子树)+T的根节点+PreOrder(T的右子树)； 后序：PreOrder(T)=PreOrder(T的左子树)+PreOrder(T的右

我们来讲解今天的主题之深搜 先来看看深搜深搜：10 8 5 1 2 6 3 4 9 7广搜：10 8 9 5 6 7 1 2 3 4大家对照着图结合开头的几句话来具体感受到底什么是深搜，什么是广搜。个人认为必须要对广搜和深搜之间的区别和这两种算法的遍历顺序有一个概念，这样看起代码来应该会很容易，大家可以结合我的gdb调试那篇文章来理解深搜。