前序和中序遍历来构建二叉树

你的名字 2022-05-18 00:10 150阅读 0赞

![这里写图片描述][70]

import java.util.*;
     class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
          TreeNode(int x) { val = x; }
      }
    
    public class Solution {
        HashMap<Integer,Integer>map=new HashMap<>();
        public TreeNode buildTree(int[] preorder, int[] inorder) {
             for(int i=0;i<preorder.length;i++)
                  map.put(inorder[i],i);
    
            return BuildBinaryTree(0,0,inorder.length-1,preorder,inorder);
        }
    
         public TreeNode  BuildBinaryTree(int preStart,int inStart,int inEnd,int []preorder,int[]inorder){
             if(preStart>preorder.length-1||inStart>inEnd) 
                 return null;
             TreeNode root=new TreeNode(preorder[preStart]);
             int index=map.get(root.val);
             root.left=BuildBinaryTree(preStart+1,inStart,index-1,preorder,inorder);
             root.right=BuildBinaryTree(preStart+index-inStart+1,index+1,inEnd,preorder,inorder);
             return root;
         }
    
        public static void main(String[]args){
           System.out.println("Hello World!");
        }
    }

[70]: /images/20220518/dd7496bad38a417da233f2f265aa2fe0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关根据前序遍历和中序遍历构建二叉树以及根据中序遍历后序遍历构建二叉树

<pre name="code" class="cpp">// / 算法说明：由中序遍历序列可知，第一个节点是根节点，由前序遍

妖狐艹你老母/ 2022年08月22日 01:30/ 0 赞/ 165 阅读

相关重建二叉树——输入前序、中序遍历构建二叉树并输出后序遍历

重建二叉树（轻量级）输入某二叉树的前序遍历和中序遍历的结果，重新建立该二叉树。假设输入的前序遍历和中序遍历的结果都不含重复的数字。 //输入某二叉树的谦虚遍历和

拼搏现实的明天。/ 2022年08月07日 07:37/ 0 赞/ 157 阅读

相关 java操作二叉树：构建二叉树；前序、中序、后续、层次遍历

文章目录概念二叉树二叉堆堆的存储堆排序 java构建二叉树以及前序遍历、中序遍历、后序遍历概念

忘是亡心i/ 2022年07月12日 04:41/ 0 赞/ 148 阅读

相关根据中序和前序遍历构建二叉树

面试题6：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历都不含重复的数字 BinaryTreeNode constructCo

秒速五厘米/ 2022年06月17日 06:46/ 0 赞/ 175 阅读

相关完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 04:53/ 0 赞/ 276 阅读

相关通过前序遍历和中序遍历构建二叉树 python实现

前言通过前序遍历和中序遍历构建二叉树的原理，主要是找前序遍历根节点在中序遍历中的位置，然后将二叉树而成左子树和右子树，然后依次进行这样的操作,思路还是比较简单的代

客官°小女子只卖身不卖艺/ 2022年05月23日 08:58/ 0 赞/ 117 阅读

相关线序和中序遍历来确定一颗二叉树

`有两种遍历序列确定二叉树，必须要有中序遍历才行` ![线序和中序遍历确定二叉树][70] ![举例][70 1] [70]: /images/20220520/7

柔情只为你懂/ 2022年05月20日 01:40/ 0 赞/ 248 阅读

相关前序和中序遍历来构建二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val;

你的名字/ 2022年05月18日 00:10/ 0 赞/ 151 阅读

相关根据二叉树的前序中序构建二叉树

构建二叉树构建二叉树，这是个比较繁琐的问题，假如我们知道二叉树的先序及中序遍历我们能不能构建二叉树呢？答案肯定是能得，这不废话么，不能得话我就得换我的标题了。

灰太狼/ 2022年04月24日 08:06/ 0 赞/ 190 阅读

相关根据前序遍历和中序遍历构建二叉树

根据树前序遍历和中序遍历构建二叉树问题：已知一个二叉树前序遍历为：ABDEGCFH，中序遍历为：DBGEACHF，则该二叉树的后序遍历为？ > 思路是这样的：1：根据

Love The Way You Lie/ 2021年09月29日 05:50/ 0 赞/ 365 阅读