Medium
https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
For example, given
1 |
preorder = [3,9,20,15,7] |
Return the following binary tree:
1 |
3 |
2019.9.3 独立做出来了
方法:
1 |
class (object): |
类似题目:
Construct Binary Tree from Inorder and Postorder Traversal
近期评论