題意
使用非遞迴的方式 Preorder Traversal
二元樹。
解法
Preorder 順序是根、左子樹、右子樹,利用 stack
來完成 Traversal 。
與 Inorder Traversal
解法類似,向左子樹尋找的路上不斷紀錄根節點,且將右子樹都先放到 stack 中
程式
|
|
使用非遞迴的方式 Preorder Traversal
二元樹。
Preorder 順序是根、左子樹、右子樹,利用 stack
來完成 Traversal 。
與 Inorder Traversal
解法類似,向左子樹尋找的路上不斷紀錄根節點,且將右子樹都先放到 stack 中
|
|