#2217. 从中序与后序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树
当前没有测试数据。
给定两个整数数组 inorder
和 postorder
,其中 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