資料結構-Binary Search Tree - Breath First Traversal - part 1

與 Depth First Traversal 的遍歷順序差異

之前 Depth First Traversal 遍歷的順序都是會往分支的最末端方向去遍歷。
但是，Breath First Traversal 是會先完成遍歷同一階層的 node 之後，再往下一階層的 node 去做遍歷。
也就是說 Breath First Traversal 是水平遍歷，而 Depth First Traversal 是垂直遍歷，方向不一樣。

以下的動圖可以比較清楚地表現 Breath First Traversal 是同一階層遍歷的過程:

Reference Link

• Learning Data Structures in JavaScript from Scratch by Eric Traub @ Udemy