摘要: 105. 从前序与中序遍历序列构造二叉树 题目链接:105. 从前序与中序遍历序列构造二叉树(中等) 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: 3 / \ 9 20 / \ 15 7 Input: preorder = [3,9,2 阅读全文
posted @ 2021-12-11 15:35 wltree 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 106. 从中序与后序遍历序列构造二叉树 题目链接:106. 从中序与后序遍历序列构造二叉树(中等) 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15, 阅读全文
posted @ 2021-12-11 14:43 wltree 阅读(366) 评论(0) 推荐(0) 编辑