首页 > 试题广场 >

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

[编程题]从前序和中序遍历构造二叉树
  • 热度指数：14112 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一棵树的前序遍历和中序遍历，请构造这颗二叉树
注意：
可以假设树中不存在重复的节点
示例1

输入

[1,2],[1,2]

输出

{1,#,2}
示例2

输入

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

输出

{1,2,#,#,3}

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 O-Precedence
发表于 2021-09-08 11:30:56
善用Java的工具类 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ publi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 一叶浮尘
发表于 2020-04-08 22:48:12
今日份第二道练习题目 给出一棵树的前序遍历和中序遍历，请构造这颗二叉树注意：可以假设树中不存在重复的节点 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode le 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 我是嫩叠
发表于 2024-10-11 18:21:51
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 华科不平凡
发表于 2020-08-22 00:57:36
采用先序遍历的思想构建即可。 编码过程中，遇到了一个bug，只能通过25%的样例，反复检查逻辑问题，没有什么差错，最后面发现，原来是把第36行的==写成了=2333。总结：定位bug需要从多方面考虑： 如果是样例通过不了：考虑算法思路是否有误、运算符是不是写错了 如果是编译错误：考虑语法问题 如果 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

树
难度：
70条回答 23524浏览

热门推荐

通过挑战的用户

查看代码

相关试题

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

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号