Construct Binary Tree from Preorder and Inorder Traversal
来源:互联网 发布:日本买mac口红便宜吗 编辑:程序博客网 时间:2024/06/09 18:20
Given preorder and inorder traversal of a tree, construct the binary tree.
public TreeNode buildTree(int[] preorder, int[] inorder) {return helper(0, 0, inorder.length - 1, preorder, inorder);}public TreeNode helper(int preStart, int inStart, int inEnd, int[] preorder, int[] inorder) {if (preStart > preorder.length - 1 || inStart > inEnd) {return null;}TreeNode root = new TreeNode(preorder[preStart]);int inIndex = 0; // Index of current root in inorderfor (int i = inStart; i <= inEnd; i++) {if (inorder[i] == root.val) {inIndex = i;}}root.left = helper(preStart + 1, inStart, inIndex - 1, preorder, inorder);root.right = helper(preStart + inIndex - inStart + 1, inIndex + 1, inEnd, preorder, inorder);return root;}
0 0
- *(leetcode) Construct Binary Tree from Preorder and Inorder Traversal (tree)
- LeetCode[Tree]: Construct Binary Tree from Preorder and Inorder Traversal
- [leetcode][tree] Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal & Construct Binary Tree from Inorder and P
- LeetCode: Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- [Leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode: Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode] Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 109: Construct Binary Tree from Preorder and Inorder Traversal
- 【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- [LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
- Construct Binary Tree from Preorder and Inorder Traversal
- 02_java基础语法
- C也可以通过精心封装某些函数功能实现重用,那C++的类有什么优点吗(从面向对象的三大属性进行分析)
- jdbc链接数据库,获取表名,字段名和数据
- ios7 滑动控件设置了frame还会滑动问题
- Java 之InputStream FileInputStream FileReader InputStreamReader BufferedReader
- Construct Binary Tree from Preorder and Inorder Traversal
- xdmcp出错
- Servlet知识讲解
- 1060 搞笑世界杯
- (null): Linker command failed with exit code 1 (use -v to see invocation)
- 64位Win8环境的Python数值分析库安装(原创)
- Windows下PostGIS的安装
- Postgres-XC/XL/X2分布式数据库安装
- hdoj 1575 Tr A 【矩阵快速幂】