前序遍歷和中序遍歷構造二叉樹

例如,給出: 前序遍歷 preorder = [3,9,20,15,7] 中序遍歷 inorder = [9,3,15,20,7] 返回以下的二叉樹 java //前序遍歷和中序遍歷可惟一地肯定一棵二叉樹 //中序遍歷和後序遍歷可惟一地肯定一棵二叉樹 import java.util.*; class Solution { public TreeNode buildTree(int[] p
相關文章
相關標籤/搜索