Java二叉树(二)--根据前序和中序遍历求后序遍历
来源:互联网 发布:mac 找不到原始项目 编辑:程序博客网 时间:2024/06/05 04:41
package binarytree;/** * @author Gavenyeah * @date Time: 2016年4月12日上午10:51:37 * @des: *///根据前序和中序遍历求后序遍历public class PostFromPre_In { BinaryTree biTree=new BinaryTree();//定义见java二叉树(一) public static void main(String[] args) { PostFromPre_In pfpi=new PostFromPre_In(); int[]preOrder=new int[]{3,1,2,8,6,5,7,10,9,11}; int[]inOrder=new int[]{1,2,3,5,6,7,8,9,10,11}; pfpi.initTree(preOrder,inOrder); pfpi.biTree.postOrder(pfpi.biTree.root); } public void initTree(int[]preOrder,int[]inOrder){ biTree.root=this.initTree(preOrder,0,preOrder.length-1,inOrder,0,inOrder.length-1); } //根据前序子序列和中序子序列来递归求左子树和右子树的根节点 public Node initTree(int[]preOrder,int start1,int end1,int[]inOrder,int start2,int end2){ if(start1>end1||start2>end2){ return null; } //前序的第一个节点为当前子树的根节点 int rootData=preOrder[start1]; Node head=new Node(rootData); int rootIndex=findIndexInOrder(rootData,inOrder,start2,end2); int sublen=rootIndex-start2; if(sublen<0){ return null; } head.left=initTree(preOrder,start1+1,start1+sublen,inOrder,start2,rootIndex-1); head.right=initTree(preOrder,start1+sublen+1,end1,inOrder,rootIndex+1,end2); return head; } public int findIndexInOrder(int val,int []inOrder,int start,int end){ int index=-1; for(int i=start;i<=end;i++){ if(val==inOrder[i]){ index=i; } } return index; }}
0 0
- Java二叉树(二)--根据前序和中序遍历求后序遍历
- java实现根据前序遍历构建二叉树(前序遍历、中序遍历、后序遍历)
- 根据前序遍历和中序遍历重建二叉树的Java实现
- 根据前序遍历和中序遍历构造二叉树 java
- 【二叉树】根据二叉树的中序遍历和前序遍历,还原二叉树
- (剑指offer笔记)根据前序遍历和中序遍历重建二叉树
- 面试题6:重建二叉树(根据前序遍历和中序遍历)
- 根据前序遍历和中序遍历恢复二叉树(附代码)
- 根据前序遍历和中序遍历结果重建二叉树(递归方法)
- 根据前序和中序遍历构造二叉树
- 根据前序和中序遍历构造二叉树
- 根据中序和前序遍历重建二叉树
- 根据中序和前序遍历构建二叉树
- 根据前序和中序遍历重建二叉树
- 根据前序遍历,中序遍历构建二叉树
- 根据前序遍历、中序遍历重建二叉树
- 根据前序遍历中序遍历求二叉树
- 根据前序遍历和中序遍历求后序遍历
- 我的CSDN博客居然一直被人误解着
- 分页
- 几种软负载均衡策略分析
- Android多媒体详解
- Oracle学习笔记(十)——分页显示简单示例
- Java二叉树(二)--根据前序和中序遍历求后序遍历
- 直线拟合算法(续)
- poj3304 Segments
- Integer的秘密
- 安装mysql提示3306端口已经被占用解决方案
- Android Studio报错:Ignoring unknown package filter 'build-tools-23.0.0-preview'Warning:
- hadoop生态系统学习之路(十一)Zookeeper的简单使用
- 服务器启用了TRACE Method如何关闭?
- 四、s3c2440 裸机开发 通用异步收发器UARN