首页 > 试题广场 >

从中序和后序遍历构造二叉树

[编程题]从中序和后序遍历构造二叉树

给出一棵树的中序遍历和后序遍历，请构造这颗二叉树

注意：

保证给出的树中不存在重复的节点

示例1

输入

[2,1,3],[2,3,1]

{1,2,3}

算法知识视频讲解

一叶浮尘

发表于 2020-04-08 22:39:27

今日份的刷题。题目描述给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点题目解决思路比较简单，用递归的方法进行解决，是解决二叉树类型题目的常用做法。直接给出代码即可。 /** * Definition for binary tree * public c 展开全文

O-Precedence

发表于 2021-09-08 12:08:06

Arrays.copyOfRange()谁用了不说一句好 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = nul 展开全文

华科不平凡

发表于 2020-08-22 00:17:40

思路很容易想，但是能不能顺利写出代码来又是另外一回事。一共提交了16次才成功，我的妈啊。。。为了加快编码速度，防止出错，加点小总结： TreeNode* inOrder(vector<int> &inorder, int inL, int inR, vector<in 展开全文

树递归

难度：

85条回答 83收藏 28469浏览

查看代码

从中序和后序遍历构造二叉树

扫一扫，把题目装进口袋