Java实现-前序遍历和中序遍历构建二叉树
来源:互联网 发布:c 网络编程基础 编辑:程序博客网 时间:2024/06/08 05:28
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** *@param preorder : A list of integers that preorder traversal of a tree *@param inorder : A list of integers that inorder traversal of a tree *@return : Root of a tree */ public TreeNode buildTree(int[] preorder, int[] inorder) { // write your code here TreeNode root=null;root=preAndIn(preorder, inorder);return root; } private static TreeNode preAndIn(int []preorder,int []inorder){if(inorder.length==0&&preorder.length==0){return null;}int val=preorder[0];TreeNode root=new TreeNode(val);int index=0;for(int i=0;i<inorder.length;i++){if(val==inorder[i]){index=i;}}int leftInOrder[]=Arrays.copyOfRange(inorder, 0, index);int rightInOrder[]=Arrays.copyOfRange(inorder, index+1, inorder.length);int leftPreOrder[]=Arrays.copyOfRange(preorder, 1, leftInOrder.length+1);int rightPreOrder[]=Arrays.copyOfRange(preorder, index+1, preorder.length);root.left=preAndIn(leftPreOrder, leftInOrder ); root.right=preAndIn(rightPreOrder, rightInOrder); return root;}}
阅读全文
0 0
- Java实现-前序遍历和中序遍历构建二叉树
- java实现根据前序遍历构建二叉树(前序遍历、中序遍历、后序遍历)
- 根据中序和前序遍历构建二叉树
- 根据前序遍历,中序遍历构建二叉树
- 根据前序遍历和中序遍历重建二叉树的Java实现
- Java实现-中序遍历和后续遍历构建二叉树
- c++ 二叉树的构建 前序遍历 中序遍历 后续遍历 层次遍历
- 通过前序遍历和中序遍历重建二叉树以及输出后序遍历(Java实现)
- 第四十三题 通过前序遍历和中序遍历构建二叉树
- 根据前序遍历和中序遍历构建二叉树
- 按照前序遍历和中序遍历构建二叉树
- 根据中序遍历和前序遍历构建二叉树
- 由前序遍历和中序遍历重新构建二叉树
- 根据前序遍历和中序遍历构建二叉树以及根据中序遍历后序遍历构建二叉树
- 编程实现二叉树的建立,前序遍历,中序遍历和后续遍历
- 由前序遍历和中序遍历重建二叉树,再实现后续遍历
- java编写二叉树以及前序遍历、中序遍历和后序遍历
- java编写二叉树以及前序遍历、中序遍历和后序遍历
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛部分题解
- 2017浙工大之江学院校赛K-数学
- 整理服务器防DDOS攻击方案
- jasperreport+jaspersoft生成报表并集成到spring boot中
- 【51Nod】1433 0和5
- Java实现-前序遍历和中序遍历构建二叉树
- java线程的创建和启动
- 算法训练:Binary Tree Maximum Path Sum
- lua protobuff 不支持嵌套修改protoc-gen-lua(记录)
- 认识JVM
- JBoss AS JBoss EAP 和wildfly
- 百度echatrs 异步加载数据
- 【OpenCV3】将图像指定区域使用另一图像(或ROI)覆盖
- 多人在线网络游戏实现细节