ShannonHung / ShannonHung.github.io

2 stars 0 forks source link

LeetCode #105 Construct Binary Tree from Preorder and Inorder Traversal - 刷題之旅 | Shannon's Blog 🐟 技術 | 生活 | 旅行 #129

Open ShannonHung opened 1 month ago

ShannonHung commented 1 month ago

https://shannonhung.github.io/posts/leetcode-105-construct-binary-tree-from-preorder-and-inorder-traversal/?highlight=105+

1 題目描述 提供給你 preorder 與 inorder 的數列,請你建立一個二元樹。首先 讓我們先了解 preorder 與 inorder 的定義。 Inorder Traversal -> LEFT -> ROOT ->RIGHT PreOrder Traversal -> ROOT -> LEFT -> RIGHT 2 解法 你會發現,preor