首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
从前序和中序遍历构造二叉树
[编程题]从前序和中序遍历构造二叉树
热度指数:14074
时间限制: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,
点此查看相关信息
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(66)
分享
提交结果有问题?
0个回答
3篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
难度:
0条回答
66收藏
22863浏览
热门推荐
通过挑战的用户
查看代码
牛客61791...
2022-11-27 11:35:19
fuyun_
2022-10-23 00:03:05
菜机本机
2022-09-06 14:47:33
Mr.Jcc
2022-09-04 10:19:12
牛客96184...
2022-09-01 12:27:44
相关试题
挪威客户满意度指数模型引入了( )因素。
京东
产品运营
2018
常识判断
商务
评论
(1)
GSM中鉴权和加密是两个独立的处理...
移动通信原理(2G、3G)
移动通信
评论
(1)
能被多个质数整除的第K长子段
基础数学
评论
(1)
公司有一款新产品将在一个月后要上线...
用户运营
评论
(1)
有一个新的用户原创内容网站,假设你...
用户运营
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param preorder int整型一维数组 * @param inorder int整型一维数组 * @return TreeNode类 */ public TreeNode buildTree (int[] preorder, int[] inorder) { // write code here } }
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param preorder int整型vector * @param inorder int整型vector * @return TreeNode类 */ TreeNode* buildTree(vector
& preorder, vector
& inorder) { // write code here } };
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param preorder int整型一维数组 # @param inorder int整型一维数组 # @return TreeNode类 # class Solution: def buildTree(self , preorder , inorder ): # write code here
/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param preorder int整型一维数组 * @param inorder int整型一维数组 * @return TreeNode类 */ function buildTree( preorder , inorder ) { // write code here } module.exports = { buildTree : buildTree };
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param preorder int整型一维数组 # @param inorder int整型一维数组 # @return TreeNode类 # class Solution: def buildTree(self , preorder , inorder ): # write code here
package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param preorder int整型一维数组 * @param inorder int整型一维数组 * @return TreeNode类 */ func buildTree( preorder []int , inorder []int ) *TreeNode { // write code here }
[1,2],[1,2]
{1,#,2}
[1,2,3],[2,3,1]
{1,2,#,#,3}