#2217. 从中序与后序遍历序列构造二叉树

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

当前没有测试数据。

给定两个整数数组 inorderpostorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树

  • 输入格式​: 第一行:中序遍历序列(空格分隔的整数) 第二行:后序遍历序列(空格分隔的整数)
  • 输出格式​:二叉树的层序遍历序列(空格分隔,null表示空节点)

输入输出示例

示例1

输入: 9 3 15 20 7 9 15 7 20 3 输出: 3 9 20 null null 15 7

示例2

输入: -1 -1 输出: -1