深度遍历和广度遍历图解

来源:互联网 发布:mac 添加自定义命令 编辑:程序博客网 时间:2024/05/18 15:54

总结:

深度遍历,就是一直访问列队最后面节点的首位后续节点,如果没有新的后续节点可访问,倒退访问前面节点的后续节点。           数据结构用栈。

广度遍历,就是一直访问列队最前面节点的直接后续节点,如果没有新的后续节点可访问,顺着访问后面节点的直接后续节点。  数据结构用队列。


第1个图的解为


深度优先:ABCFEDGHI

广度优先:ABDECGFHI




第2个图的解为


深度优先:ABCFEDGHI

广度优先:ABDECGFHI




第三个图的解为


深度优先:ADEHGIFCB

广度优先:ADEHIGFCB

0 0
原创粉丝点击