根据先序中序构建二叉树

最新推荐文章于 2025-01-08 11:55:40 发布

努力成就未来

最新推荐文章于 2025-01-08 11:55:40 发布

阅读量3.1k

点赞数 1

分类专栏：每日一算法文章标签：二叉树遍历中序遍历后序遍历前序遍历

本文链接：https://blog.csdn.net/zpz2411232428/article/details/89004413

版权

这篇博客探讨了如何根据二叉树的前序遍历和中序遍历来重构二叉树，主要涉及二叉树遍历的知识，包括前序、中序和后序遍历。

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

输入二叉树的前序遍历和中序遍历，求后序遍历或者重构二叉树

   例如：前序：1，2，4，7，3，5，6，8
        中序：4，7，2，1，5，3，6，8

        后序：7，4，2，5，8，6，3，1

  方法1：如果需要重构再输出后序
   步骤如下：
       1.根据前序确定根节点就是第一个；
       2.根据根节点在中序的位置确定左右子树
      3.递归重复上述1 2 步骤
      4.二叉树重构完成
       5.再递归后序遍历二叉树


       如此递归


树结点
package com.banban.CeShi.BinaryTree;

/**
 * @author ：zhangpengzhan
 * @date ：Created in 2019/4/2 19:54
 * @name ：BinaryTreeNode
 */
public class BinaryTreeNode {
   
    private int value;
    private BinaryTreeNode leftNode;
    private BinaryTreeNode rightNode;

    public int getValue() {
   
        return value;
    }

    public void setValue(int value) {
   
        this.value = value;
    }

    public BinaryTreeNode getLeftNode() {
   
        return leftNode;
    }

    public void setLeftNode(BinaryTreeNode leftNode) {
   
        this.leftNode = leftNode;
    }

    public BinaryTreeNode getRightNode() {
   
        return rightNode;