js对树的广度优先遍历和深度优先遍历

如下图一棵树： 广度优先遍历顺序：ABCDEFGHIJKLMN 深度优先遍历顺序：ABEFJLMNGCDHKI 广度优先遍历借助于队列，队列的特点是先进先出，后进后出。步骤如下： 1.将A放入队列，将A弹出队列； 2.将A的子节点BCD顺序放入队列（此时B在队头）,将B弹出队列，判断B是否有子节点，若有则将B的子节点放入队列，若没有将队列头部元素继续弹出队列（上图B有EFG三个子节点，所以将EFG

>>阅读原文<<