从前序与中序遍历序列构造二叉树
中等字节跳动二叉树
题目描述
给定两个整数数组 preorder 和 inorder,其中 preorder 是二叉树的前序遍历,inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。使用递归分治法。
示例
输入:
preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出:
[3,9,20,null,null,15,7]solution.ts
输出结果
点击「运行代码」按钮查看结果...