Java实现-中序遍历和后续遍历构建二叉树
来源:互联网 发布:c 编程软件 编辑:程序博客网 时间:2024/06/05 09:51
/** * 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 inorder : A list of integers that inorder traversal of a tree *@param postorder : A list of integers that postorder traversal of a tree *@return : Root of a tree */ public TreeNode buildTree(int[] inorder, int[] postorder) { // write your code here TreeNode root=null;root=inAndPost(inorder, postorder);return root; } private static TreeNode inAndPost(int []inorder,int []postorder){if(inorder.length==0||postorder.length==0){return null;}int val=postorder[postorder.length-1];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 leftPostOrder[]=Arrays.copyOfRange(postorder, 0, index);int rightPostOrder[]=Arrays.copyOfRange(postorder, index, postorder.length-1);root.left=inAndPost(leftInOrder, leftPostOrder ); root.right=inAndPost(rightInOrder, rightPostOrder); return root;}}
阅读全文
0 0
- Java实现-中序遍历和后续遍历构建二叉树
- java实现二叉树的构建以及三种遍历方法(先序遍历,中序遍历,后续遍历)
- java实现二叉树的中序遍历和后续遍历
- 二叉树 先序遍历 中序遍历 后续遍历 java实现
- 编程实现二叉树的建立,前序遍历,中序遍历和后续遍历
- 由前序遍历和中序遍历重建二叉树,再实现后续遍历
- c++ 二叉树的构建 前序遍历 中序遍历 后续遍历 层次遍历
- java操作二叉树:构建二叉树;前序、中序、后续、层次遍历
- Java 二叉树的前序、中序、后续遍历 递归和迭代实现
- 二叉树遍历,已知前序遍历与中序遍历,求后续遍历 使用java(递归方式)实现
- 二叉树前序遍历 中序遍历 后续遍历 算法实现
- Java实现-前序遍历和中序遍历构建二叉树
- 二叉树的先序遍历、中序遍历、后续遍历和二叉树还原
- leetcode | 二叉树的前序遍历、中序遍历、后续遍历的非递归实现
- python实现二叉树,前序遍历,中序遍历,后续遍历
- java版本_二叉树(前序遍历,中序遍历,后续遍历)
- 二叉树--已知前序遍历和中序遍历,输出后续遍历
- 知道后续遍历和中序遍历还原二叉树并求层析遍历
- python两种发邮件的方式smtp和outlook
- 跟着小程学微服务-Mock自动化系统的原理及实现
- 判断一个字符串中出现次数最多的字符,统计这个次数
- 《深度探索C++对象模型》读书笔记(1)仅含前四章
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B qwb与矩阵
- Java实现-中序遍历和后续遍历构建二叉树
- Ubuntu16.04下基于GeForce1060显卡配置tensorflow-gpu
- Https完全协议详解
- spring 中常用的两种事务配置方式以及事务的传播性、隔离级别
- lucas定理
- 观察者模式与装饰者模式相遇的那些事
- ASP.Net中控件的EnableViewState属性
- Java中JNI的应用解析
- 使用 Spring Data JPA 简化 JPA 开发