摘要: 235. 二叉搜索树的最近公共祖先 701. 二叉搜索树中的插入操作 450. 删除二叉搜索树中的节点 阅读全文
posted @ 2024-08-05 14:21 haohaoscnblogs 阅读(25) 评论(0) 推荐(0)
摘要: 目录基础递归序应用思路需要注意的细节和典型例题 本周学习了二叉树相关内容,较为深刻的了解了dfs的整个过程和各种题目的思考方向。 基础 二叉树中最基础的内容为递归序遍历dfs和层序遍历bfs,之后的各种题目都是对这两种方式的应用 dfs 深度优先搜索,对于树来说就是递归序遍历,对于树上的每个节点,访 阅读全文
posted @ 2024-08-04 10:48 haohaoscnblogs 阅读(18) 评论(0) 推荐(0)
摘要: 530. 二叉搜索树的最小绝对差 501. 二叉搜索树中的众数 236. 二叉树的最近公共祖先 阅读全文
posted @ 2024-08-03 13:38 haohaoscnblogs 阅读(15) 评论(0) 推荐(0)
摘要: 二叉树综合应用(传统递归+遍历逻辑) 654. 最大二叉树 617. 合并二叉树 700.二叉搜索树中的搜索 98. 验证二叉搜索树 阅读全文
posted @ 2024-08-02 12:28 haohaoscnblogs 阅读(17) 评论(0) 推荐(0)
摘要: 二叉树综合应用(传统递归+遍历逻辑) 112. 路径总和 113. 路径总和 II 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树 阅读全文
posted @ 2024-08-01 11:25 haohaoscnblogs 阅读(38) 评论(0) 推荐(0)
摘要: 遍历的思维方式(区别于树形DP等传统递归问题的思维) 110.平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和 513.找树左下角的值 阅读全文
posted @ 2024-07-31 13:47 haohaoscnblogs 阅读(14) 评论(0) 推荐(0)
摘要: 226. 翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111. 二叉树的最小深度 阅读全文
posted @ 2024-07-30 11:51 haohaoscnblogs 阅读(30) 评论(0) 推荐(0)
摘要: 递归遍历与层序遍历 阅读全文
posted @ 2024-07-29 13:03 haohaoscnblogs 阅读(22) 评论(0) 推荐(0)
摘要: 哈希表 字符串 栈和队列 阅读全文
posted @ 2024-07-28 11:43 haohaoscnblogs 阅读(41) 评论(0) 推荐(0)
摘要: 150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素 阅读全文
posted @ 2024-07-27 15:05 haohaoscnblogs 阅读(13) 评论(0) 推荐(0)