首页 > TAG信息列表 > rootIndex

【数据结构与算法】二叉树的遍历与构造

根据先序和中序构建二叉树 测试样例: 先序:3,9,20,15,7 中序:9,3,15,20,7 结果:3,9,20,null,null,15,7 二叉树结构: public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }