[LeetCode] #105. Construct Binary Tree from Preorder and Inorder Traversal1. 3 9 20 15 7preorder :
9 3 15 20 7preorder :
2. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
3. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
4. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
5. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
6. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
7. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
8. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
9. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
10. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
11. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
12. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
13. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
inorder :
14. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
inorder :
7
15. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
inorder :
7
16. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
inorder :
inorder :
7
17. 3 9 20 15 7preorder : 3
9 3 15 20 7inorder :
9 15 20 7inorder :
9
inorder :
20
15 7inorder :
15
inorder :
inorder :
7