二叉树
关注
分享
扫一扫
夏末秋也凉
这个作者很懒，什么都没留下…
展开
-
力扣-二叉树-101 对称二叉树
分解问题为，该节点的左孩子的左子树和右孩子的右子树是不是同一棵树 && 该节点的左孩子的右字数和右孩子的左子树是不是同一课树 && 该节点的左右孩子的值相不相同。原创 2025-05-11 16:24:46 · 286 阅读 · 0 评论 -
力扣-二叉树-538 把二叉搜索树转换为累加树
自己写的时候忽略了左中右是升序，右中左是倒序，然后先累加了和，再用的减法，相当于遍历了两次二叉树。原创 2025-02-20 10:10:24 · 181 阅读 · 0 评论 -
力扣-二叉树-108 将有序数组转换为二叉搜索树
第一时间没思路，看了大佬的解析，首先数组有序，而平衡二叉搜索树又是左节点小于父节点小于右节点的，所以结合有序数组，不断二分就可以。原创 2025-01-09 09:58:08 · 356 阅读 · 0 评论 -
力扣-二叉树-669 修剪二叉搜索树
和之前的二叉搜索树类似，再寻找不符合条件的节点过程中，用上一层的左或者右接住下一层return回来的根节点。原创 2025-02-19 16:43:44 · 377 阅读 · 0 评论 -
力扣-二叉树-450 删除二叉搜索树中的节点
和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接。原创 2025-02-19 16:18:56 · 374 阅读 · 0 评论 -
力扣-二叉树-701 二叉搜索树中的插入操作
抓住二叉搜索树的特性，然后用迭代法，把新的节点插到叶子节点上。原创 2025-02-19 15:00:41 · 417 阅读 · 0 评论 -
力扣-二叉树-235 二叉搜索树的最近公共祖先
重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况。原创 2025-02-19 14:49:52 · 190 阅读 · 0 评论 -
力扣-二叉树-236 二叉树的最近公共祖先
后序遍历，然后根据根节点是否所寻找的节点，然后再满足最大深度时再更新result即可。原创 2025-02-19 14:10:41 · 258 阅读 · 0 评论 -
力扣-二叉树-501 二叉搜索树的众数
二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考。原创 2025-02-19 10:10:47 · 408 阅读 · 0 评论 -
力扣-二叉树-530 二叉搜索树的最小绝对差
类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差。原创 2025-02-19 09:28:08 · 129 阅读 · 0 评论 -
力扣-二叉树-98 验证二叉搜索树
第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系。原创 2025-02-18 21:33:40 · 199 阅读 · 0 评论 -
力扣-二叉树-700 二叉搜索树中的搜索
根据左右大小关系，寻找节点。原创 2025-02-18 20:29:10 · 281 阅读 · 0 评论 -
力扣-二叉树-617 合并二叉树
先序遍历合并。原创 2025-02-18 14:58:53 · 428 阅读 · 0 评论 -
力扣-二叉树-654 最大二叉树
找到最大，分左右，然后再递归调用。原创 2025-02-18 10:49:44 · 192 阅读 · 0 评论 -
力扣-二叉树-106 从中序与后序遍历序列构造二叉树
在后序数组中找到根节点，然后切割找到左右子树的前序数组和后序数组。原创 2025-02-18 10:24:22 · 208 阅读 · 0 评论 -
力扣-二叉树-112 路径总和
使用先序遍历，回溯不同节点的值。原创 2025-02-17 22:00:20 · 298 阅读 · 0 评论 -
力扣-二叉树-513 找二叉树左下角的值
使用层序是简单的，但是使用递归需要想清楚终止条件是，在左右遍历顺序时最大深度变化的第一个值就是左下角。原创 2025-02-17 10:23:48 · 255 阅读 · 0 评论 -
力扣-二叉树-404 左叶子之和
后序遍历，注意的是，判断当前节点的左节点本身是不是左叶子。原创 2025-02-17 09:55:19 · 152 阅读 · 0 评论 -
力扣-二叉树-257 二叉树的所有路径
除去根节点，每一层添加->val，然后使用前序遍历的顺序。原创 2025-02-14 22:29:02 · 443 阅读 · 0 评论 -
力扣-二叉树-110 平衡二叉树
用后序分别求出每一个节点的左子树和右子树高度，然后判断是否符合定义，再判断两个子树是否符合定义。原创 2025-02-14 16:31:18 · 569 阅读 · 0 评论 -
力扣-二叉树-222 完全二叉树节点的数量
利用层序遍历所有节点即可。原创 2025-02-14 15:42:10 · 195 阅读 · 0 评论 -
力扣-二叉树-111 二叉树的最小深度
利用前序遍历，根左右。原创 2025-02-14 12:10:41 · 326 阅读 · 0 评论 -
力扣-二叉树-104 二叉树的最大深度
最大深度等于根节点的最大高度。原创 2025-02-14 11:21:08 · 292 阅读 · 0 评论 -
力扣-二叉树-226 翻转二叉树
利用递归的思路。原创 2025-02-13 23:09:21 · 348 阅读 · 0 评论 -
力扣-二叉树-102 二叉树的层序遍历
使用队列完成层序遍历，问题在于用中间值保存下一层的节点。原创 2025-02-13 18:56:40 · 222 阅读 · 0 评论 -
力扣-二叉树-144.145. 94 前、后、中序遍历，
三种递归遍历方式。原创 2025-02-12 16:07:21 · 183 阅读 · 0 评论