前序/中序遍歷/樹的重建/LeetCode 105

題目連接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/web 首先,要明白preorder和inorder的關係,preorder中的第一個每每是那顆(子)樹的根節點,在inorder中就能夠把序列分爲左右兩半(左樹、右樹)。 這裏選擇前序遍歷構造樹:也就是先構
相關文章
相關標籤/搜索