总结:
深度遍历,就是一直访问列队最后面节点的首位后续节点,如果没有新的后续节点可访问,倒退访问前面节点的后续节点。 数据结构用栈。
广度遍历,就是一直访问列队最前面节点的直接后续节点,如果没有新的后续节点可访问,顺着访问后面节点的直接后续节点。 数据结构用队列。
第1个图的解为
深度优先:ABCFEDGHI
广度优先:ABDECGFHI
第2个图的解为
深度优先:ABCFEDGHI
广度优先:ABDECGFHI
第三个图的解为
深度优先:ADEHGIFCB
广度优先:ADEHIGFCB