leetCode 106.Construct Binary Tree from Inorder and Postorder Traversal (根据中序遍历和后序遍历构造二叉树)
来源:互联网 发布:js 箭头函数作用域 编辑:程序博客网 时间:2024/06/09 10:00
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
代码如下:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode buildTree(int[] inorder, int[] postorder) { /** * 1.根据后序遍历,先确定根节点 * 2.然后在中序遍历中查找根节点,确定根节点在中序遍历的位置 * 3.根据索引位置分割左右子树的前序和中序遍历 * 4.递归求解根节点的左右子树 */ if(postorder.length == 0 || inorder.length == 0) return null; TreeNode root = new TreeNode(postorder[postorder.length-1]); int k = 0; for(; k < inorder.length; k++){ if(inorder[k] == postorder[postorder.length-1]){ break; } } int[] p1 = Arrays.copyOfRange(postorder,0,k); int[] q1 = Arrays.copyOfRange(postorder,k,postorder.length-1); int[] p2 = Arrays.copyOfRange(inorder,0,k); int[] q2 = Arrays.copyOfRange(inorder,k+1,inorder.length); root.left = buildTree(p2,p1); root.right = buildTree(q2,q1); return root; }}
0 0
- leetCode 106.Construct Binary Tree from Inorder and Postorder Traversal (根据中序遍历和后序遍历构造二叉树)
- LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal(根据中序遍历和后序遍历构造二叉树)
- 【LeetCode】Construct Binary Tree From Inorder And Postorder Traversal 中序遍历和后序遍历树构造二叉树
- Leetcode - Tree - 106. Construct Binary Tree from Inorder and Postorder Traversal(根据中序遍历和后序遍历重构二叉树)
- [LintCode] 中序遍历和后序遍历树构造二叉树 Construct Binary Tree from Inorder and Postorder Traversal
- lintcode construct-binary-tree-from-inorder-and-postorder-traversal 中序遍历和后序遍历树构造二叉树
- Construct Binary Tree from Inorder and Postorder Traversal 中序和后序遍历二叉树
- Construct Binary Tree from Inorder and Postorder Traversal 利用中序遍历和后序遍历构造树
- LeetCode(Construct Binary Tree from Inorder and Postorder Traversal)根据二叉树的中序和后续构造二叉树
- 【LeetCode笔记】Construct Binary Tree from Inorder and Postorder Traversal 中序、后序遍历求二叉树
- 72.Construct Binary Tree from Inorder and Postorder Traversal-中序遍历和后序遍历树构造二叉树(中等题)
- Construct Binary Tree from Preorder and Inorder Traversal 根据前序遍历和中序遍历构造二叉树
- 106.leetcode.Construct Binary Tree from Inorder and Postorder Traversal(medium)[中序、后序构造二叉树]
- LeetCode(Construct Binary Tree from Preorder and Inorder Traversal )根据二叉树的中序遍历和后序遍历重建二叉树
- leetCode 105.Construct Binary Tree from Preorder and Inorder Traversal (根据前序遍历和中序遍历构造二叉树)
- LeetCode-106:Construct Binary Tree from Inorder and Postorder Traversal (利用中序和后序遍历构建二叉树) -- medium
- Leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal 中序和后序恢复二叉树
- 根据中序和后序序列重建二叉树 Construct Binary Tree from Inorder and Postorder Traversal
- DEX 方法超过64K限制和gradle编译OOM问题解决
- acm-uva10653解题报告
- cygwin不能执行make
- 设计模式之Factory----经典
- IOS中Json解析的四种方法
- leetCode 106.Construct Binary Tree from Inorder and Postorder Traversal (根据中序遍历和后序遍历构造二叉树)
- S5PV210裸板驱动:启动
- 【暑假集训】之被ACM金牌大神虐的第二天之图论篇
- 两个Integer值比较不相等问题
- linux中没有dos2UNIX或者UNIX2dos命令怎么解决办法
- struts原理
- UILabel
- 本本win10的脾气,无法共享wifi
- SVM(Support Vector Machine)