Binary Tree: Traversal(尋訪)
文章推薦指數: 80 %
在Linked list與Tree中的traversal中對於pointer的操作,在概念上完全相同,不過由於Node的pointer增加了,於是從一維的移動拓展到二維的移動。
建議讀者可以先閱讀Linked List: 新增資料、刪除資料、反轉作簡單複習。
本篇文章將介紹在Binary Tree中的四種traversal方法。
程式實作的部分,除了遞迴(recursion),還有可能會使用上Stack(堆疊)與Queue(佇列),如果不太熟悉,請參考:Traversal(尋訪)有「站在A地,往所有