力扣105 先序和中序遍历数组构建二叉树

package leetcode;/*** projectName: study000* time: 2020/12/18 22:04* description:前中序构建二叉树*/
public class ti_105 {// 递归法/*** @param preorder 先序遍历数组* @param inorder 中序遍历数组* @return 数组根节点*/public TreeNode buildTree(int[] preorder, int[] inorder) {return buildTreeHelper(preorder,inorder, 0,preorder.length,0,inorder.length);}public TreeNode buildTreeHelper(int[] preorder, int[] inorder,int preLeft,int preRight,int inLeft,int inRight){// 先序遍历的个数为0的时候,递归结束.if (preLeft == preRight){return null;}// 先序遍历的值,第一个必须是根节点int rootVal = preorder[preLeft];// 构建根节点TreeNode root = new TreeNode(rootVal);// 从中序遍历中获取根节点// 根节点左侧为左子树，右侧为右子树int i = inLeft;for (; i < inRight; i++) {if (inorder[i] == rootVal){break;}}// 获取左子树的个数int high = i - inLeft;// 递归构建左右子树root.left = buildTreeHelper(preorder,inorder,preLeft + 1,preLeft + high + 1,inLeft,i);root.right = buildTreeHelper(preorder,inorder,preLeft + high + 1,preRight,i + 1,inRight);return root;}
}

力扣105 先序和中序遍历数组构建二叉树相关推荐

leetcode力扣105. 从前序与中序遍历序列构造二叉树
我是清都山水郎,天教懒慢带疏狂.曾批给露支风券,累奏流云借月章. 诗万首,酒千觞,几曾着眼看侯王.玉楼金阙慵归去,且插梅花醉洛阳. --朱敦儒 <鹧鸪天> 根据一棵树的前序遍历与中序遍历 ...
105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希）
引言这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
【LeetCode】【HOT】105. 从前序与中序遍历序列构造二叉树（哈希表+递归）
[LeetCode][HOT]105. 从前序与中序遍历序列构造二叉树文章目录 [LeetCode][HOT]105. 从前序与中序遍历序列构造二叉树 package hot;import java ...
【必拿下系列】106. 从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树
两题各自的链接放这里了: 链接: 106 链接: 105 106.从中序与后序遍历序列构造二叉树如果你是不知道理论的,那就得仔细分析了, 举个例子: 输入:inorder = [9,3,15,20, ...
LeetCode 刷题之旅（2020.05.22）——105. 从前序与中序遍历序列构造二叉树（中）
LeetCode 刷题之旅(2020.05.22)--105. 从前序与中序遍历序列构造二叉树(中) 题目: 根据一棵树的前序遍历与中序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如, ...
java二叉树合并_Java（树的前中后序遍历构造二叉树题型整合）前序和中序、中序和后序、前序和后序遍历序列构造二叉树算法整合归纳...
前言二叉树各种花里胡哨的算法题真的把我搞晕了,今天特地整理出一类有关二叉树的算法题,希望能帮助阅读到此文章的人,今后不再受此类题型的困扰. 一.题目类型已知二叉树的两种遍历序列,请根据该序列构建二 ...
力扣105和106题
从前序与中序遍历中构造二叉树:从中序与后序遍历构造二叉树(力扣105和106) 模仿官方105答案,写出106题 //105题(官方) class Solution {public TreeNode ...
通过前序中序，中序后序，前序后序来构造一二叉树
前序中序,以及中序后序可以确定唯一一颗二叉树,而前序后续是可以有多种情况,因为仅仅前序后续是无法确定根节点左右子树的问题: 首先解决通过前序和中序来构建一颗二叉树的问题: 前序=根节点+左子树+右子树 ...
《LeetCode力扣练习》第448题找到所有数组中消失的数字 Java
<LeetCode力扣练习>第448题找到所有数组中消失的数字 Java 一.资源题目: 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内.请你 ...

力扣105 先序和中序遍历数组构建二叉树

力扣105 先序和中序遍历数组构建二叉树相关推荐

最新文章

热门文章