中序序列
比赛主页
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。
若某节点只有一个子结点，则此处将其看作左儿子结点
示例1
输入
复制
5,[3,2,1,4,5],[1,5,4,2,3]
5,[3,2,1,4,5],[1,5,4,2,3]
返回值
复制
[1,2,5,4,3]
[1,2,5,4,3]
说明
备注:
中序序列
返回全部题目
列表加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param suf int一维数组 后序序列 * @return int一维数组 */ public int[] solve (int n, int[] pre, int[] suf) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre intvector 前序序列 * @param suf intvector 后序序列 * @return intvector */ vector<int> solve(int n, vector<int>& pre, vector<int>& suf) { // write code here } };
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 二叉树节点数量 # @param pre int一维数组 前序序列 # @param suf int一维数组 后序序列 # @return int一维数组 # class Solution: def solve(self , n , pre , suf ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param suf int一维数组 后序序列 * @return int一维数组 */ public List<int> solve (int n, List<int> pre, List<int> suf) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param suf int一维数组 后序序列 * @return int一维数组 */ function solve( n , pre , suf ) { // write code here } module.exports = { solve : solve };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param suf int一维数组 后序序列 * @return int一维数组 */ function solve( $n , $pre , $suf ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 二叉树节点数量 # @param pre int一维数组 前序序列 # @param suf int一维数组 后序序列 # @return int一维数组 # class Solution: def solve(self , n , pre , suf ): # write code here
package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param suf int一维数组 后序序列 * @return int一维数组 */ func solve( n int , pre []int , suf []int ) []int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 二叉树节点数量 * @param pre int一维数组 前序序列 * @param preLen int pre数组长度 * @param suf int一维数组 后序序列 * @param sufLen int suf数组长度 * @return int一维数组 * @return int* returnSize 返回数组行数 */ int* solve(int n, int* pre, int preLen, int* suf, int sufLen, int* returnSize ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int 二叉树节点数量 # @param pre int一维数组 前序序列 # @param suf int一维数组 后序序列 # @return int一维数组 # class Solution def solve(n, pre, suf) # write code here end end
5,[3,2,1,4,5],[1,5,4,2,3]
[1,2,5,4,3]
