根据二叉树前序序列和中序序列构造二叉树
来源:互联网 发布:sql server2008教程 编辑:程序博客网 时间:2024/06/06 09:05
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { return build(preorder,0,preorder.length-1,inorder,0,preorder.length-1); } public TreeNode build(int[] preorder,int pres,int pree,int[]inorder,int ins,int ine){ if(pres>pree) return null; int root = preorder[pres]; int count =0; for(int i=ins;i<ine;i++){ if(inorder[i]== root) break; else count++; } TreeNode note = new TreeNode(root); note.left = build(preorder,pres+1,pres+count,inorder,ins,ins+count-1); note.right= build(preorder,pres+count+1,pree,inorder,ins+count+1,ine); return note; }}
阅读全文
0 0
- 根据二叉树前序序列和中序序列构造二叉树
- 根据中序和层次遍历序列,构造二叉树
- 二叉树专题-根据前序和中序序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据先序序列和中序序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据前序遍历序列和中序遍历序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 二叉树序列---根据后序和中序系列或前序和中序序列构造二叉树
- 根据二叉树序列构造二叉树
- 先序序列和中序序列构造二叉树,中序序列和后序序列构造二叉树
- C++ 根据前序遍历序列和中序遍历序列可以构造唯一的二叉树
- 根据前序和中序序列重建二叉树
- 根据前序和中序序列确定二叉树
- 根据先序和中序序列求二叉树
- 根据前序和中序列 重建二叉树
- 根据中序序列和前序序列,求二叉树的后序序列
- HDU 5968 异或密码
- XML各种解析方式的区别
- java.sql.SQLException: validateConnection false
- Java后端程序员面经(1-1. Java基础之集合篇)
- [jQuery] チェック済みの checkbox の値を取得して配列へ格納する方法
- 根据二叉树前序序列和中序序列构造二叉树
- Android音频实时传输与播放(一)
- XStream和Dom4j
- Android_ Listview点击条目跳转到相关内容
- Java中抽象类和抽象方法的区别 ---------------
- 初学maven的相关介绍
- UVa10537
- ImageLoader配置步骤
- 学习阿里巴巴开发手册-2