摘要: 题目描述 给定两个整数数组,preorder 和 postorder ,其中 preorder 是一个具有 无重复 值的二叉树的前序遍历,postorder 是同一棵树的后序遍历,重构并返回二叉树。 如果存在多个答案,您可以返回其中 任何 一个。 输入:preorder = [1,2,4,5,3,6 阅读全文
posted @ 2022-10-17 09:55 含若飞 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [ 阅读全文
posted @ 2022-10-17 09:02 含若飞 阅读(50) 评论(0) 推荐(0) 编辑