二叉树
关注
分享
扫一扫
si_mple_
这个作者很懒，什么都没留下…
展开
-
leetcode做题笔记173. 二叉搜索树迭代器
本题考察对二叉树中序遍历的应用，利用栈来存储节点可使后面查找时的时间复杂度降低。原创 2023-10-14 22:39:56 · 418 阅读 · 0 评论 -
leetcode做题笔记145. 二叉树的后序遍历
本题考察二叉树的后序遍历，利用递归，LRD的顺序输出即可。原创 2023-09-19 21:09:17 · 293 阅读 · 0 评论 -
leetcode做题笔记144. 二叉树的前序遍历
本题考察二叉树的前序遍历问题，利用递归可以解决。原创 2023-09-18 23:34:18 · 373 阅读 · 1 评论 -
leetcode做题笔记129. 求根节点到叶节点数字之和
本题考察二叉树的递归应用，将每个节点的数遍历完后再返回答案即可解决。原创 2023-09-07 19:52:21 · 378 阅读 · 0 评论 -
leetcode做题笔记124. 二叉树中的最大路径和
本题考察递归查找路径问题，将二叉树递归调用左右子树操作熟悉后可解决。原创 2023-09-02 20:44:51 · 449 阅读 · 0 评论 -
leetcode做题笔记117. 填充每个节点的下一个右侧节点指针 II
本题考察二叉树递归操作，将指针关系处理好即可解决。原创 2023-08-30 20:16:16 · 528 阅读 · 0 评论 -
leetcode做题笔记116. 填充每个节点的下一个右侧节点指针
本题考察递归的应用，将二叉树左子树指针指向右子树即可解决。原创 2023-08-30 20:09:25 · 408 阅读 · 0 评论 -
leetcode做题笔记114. 二叉树展开为链表
本题考察二叉树的应用，利用递归转换根节点遍历完二叉树转换完即可。原创 2023-08-29 19:34:17 · 376 阅读 · 0 评论 -
leetcode做题笔记113. 路径总和 II
本题考察递归的应用，将路径中所有符合节点记录再输出即可。原创 2023-08-29 19:28:14 · 468 阅读 · 0 评论 -
leetcode做题笔记112. 路径总和
本题考察递归二叉树的操作，利用递归向左右子树遍历直到叶子节点，再判断是否路径总和为目标值得到答案。原创 2023-08-28 19:53:07 · 384 阅读 · 0 评论 -
leetcode做题笔记111. 二叉树的最小深度
本题考察二叉树计算深度，利用递归可以解决。原创 2023-08-28 19:45:30 · 405 阅读 · 0 评论 -
leetcode做题笔记110. 平衡二叉树
本题为对二叉树高度差的操作，理清左右子树关系，利用递归即可得到答案。原创 2023-08-28 19:40:01 · 542 阅读 · 0 评论 -
leetcode做题笔记107. 二叉树的层序遍历 II
本题考察二叉树层序遍历，为该类题目的变式，将排好序的二叉树调换顺序即可做出。原创 2023-08-28 19:19:07 · 452 阅读 · 0 评论 -
leetcode做题笔记106. 从中序与后序遍历序列构造二叉树
本题考察对二叉树的应用，先找到根节点，不断添加二叉树即可解决。原创 2023-08-27 21:14:04 · 315 阅读 · 0 评论 -
leetcode做题笔记104. 二叉树的最大深度
本题考察二叉树的应用，将左右子树分别递归求出最大深度输出即可。原创 2023-08-26 20:05:16 · 485 阅读 · 0 评论 -
leetcode做题笔记103. 二叉树的锯齿形层序遍历
本题考察广度优先搜索算法，将每层按左向右再右向左的顺序放入数组再输出即可。原创 2023-08-26 20:00:58 · 424 阅读 · 0 评论 -
leetcode做题笔记102. 二叉树的层序遍历
本题考察二叉树的层序遍历，利用队列的特性可以解决。原创 2023-08-26 19:54:29 · 822 阅读 · 0 评论 -
leetcode做题笔记101. 对称二叉树
本题考察二叉树相关应用，用递归解决。原创 2023-08-25 20:46:51 · 465 阅读 · 0 评论 -
leetcode做题笔记100. 相同的树
本题考察二叉树判断，利用了bfs算法将两个二叉树值全部判断得到答案。原创 2023-08-25 20:40:05 · 1119 阅读 · 0 评论 -
leetcode做题笔记99. 恢复二叉搜索树
本题考察二叉树交换值的应用，分类讨论错误的情况再加以解决即可做出。原创 2023-08-25 20:33:51 · 477 阅读 · 0 评论 -
leetcode做题笔记98. 验证二叉搜索树
本题考察二叉树的相关应用，对二叉搜索树定义理解后使用递归将每个数值记录再判断即可得到答案。原创 2023-08-25 20:28:24 · 762 阅读 · 0 评论 -
leetcode做题笔记95. 不同的二叉搜索树 II
本题考察二叉搜索树的枚举问题，利用递归分别列举左右子树可解决。原创 2023-08-22 20:10:42 · 303 阅读 · 0 评论 -
leetcode做题笔记94. 二叉树的中序遍历
本题考察二叉树的中序遍历，有递归和非递归两种解法，此处给出递归解法。原创 2023-08-21 19:40:54 · 218 阅读 · 0 评论