二叉樹訪問序列

關於二叉樹的訪問序列主要有以下幾種：

１．先序

算法 preOrder

輸入：根節點指針root

輸出：訪問的所有節點值的序列

• 判斷當前節點是否爲空，是則返回；
• 訪問當前節點　visite(node);
• 訪問當前節點的左節點 preOrder(node.left)
• 訪問當前節點右節  preOrder(node.right)

２．中序

３．後序

二叉樹先序的逆序訪問算法　reverse of preOrder

算法 reversePreOrder

輸入：根節點指針root

輸出：訪問的所有節點值的序列

• 判斷當前節點是否爲空，是則返回；
• 訪問當前節點的右節點 preOrder(node.right)
• 訪問當前節點的左節點  preOrder(node.left)
• 訪問當前節點　visite(node)

實踐：leetcode

Leetcode