105. Construct Binary Tree from Preorder and Inorder Traversal

Posted tobeabetterpig

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了105. 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

preorder = [3,9,20,15,7]
inorder = [9,3,15,20,7]

Return the following binary tree:

    3
   /   9  20
    /     15   7

以上是关于105. Construct Binary Tree from Preorder and Inorder Traversal的主要内容，如果未能解决你的问题，请参考以下文章