摘要: 106. 从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder = [9,3,15,20,7], postor 阅读全文
posted @ 2022-10-30 22:34 付玬熙 阅读(20) 评论(0) 推荐(1) 编辑
摘要: 105. 从前序与中序遍历序列构造二叉树 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。 示例 1: 输入: preorder = [3,9,20,15,7], inorder 阅读全文
posted @ 2022-10-30 20:31 付玬熙 阅读(17) 评论(0) 推荐(0) 编辑