JAVA版本：根据二叉树的前序遍历和中序遍历构造出二叉树

最新推荐文章于 2024-02-01 17:42:49 发布

梅森上校

最新推荐文章于 2024-02-01 17:42:49 发布

阅读量647

点赞数

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法算法设计二叉树构造二叉树

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/79772464

版权

这篇博客介绍了如何利用JAVA根据二叉树的前序和中序遍历结果，来构造出原始的二叉树结构。通过分析给定的整型数组，如前序遍历数组{62,15,12,46,35,57,68,65,79}和中序遍历数组{12,15,35,46,57,62,65,68,79}，实现二叉树的构造过程。算法设计部分详细阐述了构造方法。" 39579391,4837157,ESB在银行业：打造高效系统架构,"['系统架构', 'SOA', '企业服务总线', '银行IT', '服务生命周期管理']

摘要由CSDN通过智能技术生成

根据二叉树的前序遍历和中序遍历构造出二叉树

给出二叉树的前序遍历数组和中序遍历数组构造出该二叉树

例如：

这里写图片描述

给出整型数组，代表二叉树的前序遍历结果和中序遍历结果，构造出该二叉树。

int[] preorder = {62,15,12,46,35,57,68,65,79};
int[] inorder = {12,15,35,46,57,62,65,68,79};

算法设计

package com.bean.constructbinarytreedemo;

import java.util.ArrayList;
import java.util.Stack;



public class BuildBinaryTreeDemo {

    /*
     * 二叉树的前序遍历
     * */
    public static ArrayList<Integer> preOrder(TreeNode root){
        Stack<TreeNode> stack = new Stack<TreeNode>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(root == null){
            return list;
        }
        stack.push(root);
        while(!stack.empty()){
            TreeNode node = stack</