- 博客(78)
- 收藏
- 关注
RSS订阅原创 LeetCode106_从中序与后序遍历序列构造二叉树
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输入：inorder = [-1], postorder = [-1]）很像，这里不做过多赘述，有需要的朋友们可以直接点击超链接去看看。输出：[3,9,20,null,null,15,7]
2025-05-07 14:53:37
368
原创 LeetCode105_从先序与中序遍历序列构造二叉树
u 没有左儿子，并且 v 是 u 的某个祖先节点（或者 u 本身）的右儿子。如果 u 没有右儿子，我们就会向上回溯，直到遇到第一个有右儿子（且 u 不在它的右儿子的子树中）的节点 u_a，那么 v 就是 u_a 的右儿子。空间复杂度：O(n)，除去返回的答案需要的 O(n) 空间之外，我们还需要使用 O(n) 的空间存储哈希映射，以及 O(h)（其中 h 是树的高度）的空间表示递归时栈空间。输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
2025-05-07 14:46:35
808
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人