java 从前序与中序遍历序列构造二叉树

最新推荐文章于 2024-03-21 20:03:33 发布

lxychlu

最新推荐文章于 2024-03-21 20:03:33 发布

阅读量246

点赞数

文章标签：二叉树算法数据结构 java

本文链接：https://blog.csdn.net/qq_42120481/article/details/105725266

版权

该博客介绍了如何根据一棵树的前序遍历和中序遍历序列来构造二叉树。在没有重复元素的情况下，通过特定的解题思路，可以构建出与给定遍历序列对应的二叉树结构。

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

根据一棵树的前序遍历与中序遍历构造二叉树。

注意:
你可以假设树中没有重复的元素。

例如，给出

前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]

返回如下的二叉树：

解题思路与中序后序构造二叉树一致，只不过是后序的根节点在最后换成前序的根节点在最前

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public TreeNode buildTree(int[] preorder, int[] inorder) {