Qjchen's Blog

但问耕耘,莫问收获


  • 首页

  • 标签

  • 分类

  • 归档

  • 关于

LeetCode94 二叉树的中序遍历

发表于 2021-12-28 | 分类于 LeetCode | 0
字数统计: 263 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/

题意

给定一个二叉树的根节点 root ,返回它的 中序 遍历。

阅读全文 »

LeetCode572 另一棵树的子树

发表于 2021-12-27 | 分类于 LeetCode | 0
字数统计: 168 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/merge-two-binary-trees

题意

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树

阅读全文 »

LeetCode617 合并二叉树

发表于 2021-12-27 | 分类于 LeetCode | 0
字数统计: 268 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/merge-two-binary-trees

题意

给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。

阅读全文 »

LeetCode208 实现Trie

发表于 2021-12-27 | 分类于 LeetCode | 0
字数统计: 373 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/implement-trie-prefix-tree

题意

尝试建立一个字典树,支持快速插入单词、查找单词、查找单词前缀的功能。

阅读全文 »

LeetCode669 修剪二叉搜索树

发表于 2021-12-27 | 分类于 LeetCode | 0
字数统计: 394 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/trim-a-binary-search-tree

题意

给定一个二叉查找树和两个整数 L 和 R,且 L < R,试修剪此二叉查找树,使得修剪后所有节点的值都在 [L, R] 的范围内

阅读全文 »

LeetCode99 恢复二叉搜索树

发表于 2021-12-27 | 分类于 LeetCode | 0
字数统计: 346 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/recover-binary-search-tree

题意

给定一个二叉查找树,已知有两个节点被不小心交换了,试复原此树。

阅读全文 »

LeetCode 利用前中后序遍历三种中的两种构建树

发表于 2021-12-22 | 分类于 LeetCode | 0
字数统计: 723 | 阅读时长 ≈ 3

题意

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。

阅读全文 »

LeetCode1110 删点成林

发表于 2021-12-17 | 分类于 LeetCode | 0
字数统计: 676 | 阅读时长 ≈ 3

链接: https://leetcode-cn.com/problems/delete-nodes-and-return-forest

题意

给出二叉树的根节点 root,树上每个节点都有一个不同的值。
如果节点值在 to_delete 中出现,我们就把该节点从树上删去,最后得到一个森林(一些不相交的树构成的集合)。

阅读全文 »

LeetCode101 对称二叉树

发表于 2021-12-17 | 分类于 LeetCode |
字数统计: 318 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/symmetric-tree

题意

给定一个二叉树,检查它是否是镜像对称的。

阅读全文 »

LeetCode437 路径总和III

发表于 2021-12-17 | 分类于 LeetCode |
字数统计: 224 | 阅读时长 ≈ 1

链接: https://leetcode-cn.com/problems/path-sum-iii/

题意

给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。

阅读全文 »
1…789…20
Qjchen

Qjchen

197 日志
8 分类
38 标签
GitHub E-Mail
Links
  • angericky
  • Xinyujiang
  • jxtxzzw
© 2022 Qjchen | Site words total count: 131.7k
本站总访问量12155次 本站访客数7170人次
由 Hexo 强力驱动
|
主题 — NexT.Mist v5.1.4