前序遍历和中序遍历构造二叉树

例如,给出: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回以下的二叉树 java //前序遍历和中序遍历可惟一地肯定一棵二叉树 //中序遍历和后序遍历可惟一地肯定一棵二叉树 import java.util.*; class Solution { public TreeNode buildTree(int[] p
相关文章
相关标签/搜索