![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
二叉树
龙崎流河
沉淀
展开
-
669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
递归法:如果root(当前节点)的元素小于low的数值,那么应该递归右子树,并返回右子树符合条件的头结点。如果root(当前节点)的元素大于high的,那么应该递归左子树,并返回左子树符合条件的头结点。接下来要将下一层处理完左子树的结果赋给root->left,处理完右子树的结果赋给root->right。返回root节点。原创 2023-02-06 12:33:51 · 352 阅读 · 0 评论 -
235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
难题:删除节点比增加节点复杂很多,尤其是删除节点的左右节点都不为null的情况下。原创 2023-02-04 21:43:52 · 79 阅读 · 0 评论 -
530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
二叉搜索树中序遍历。原创 2023-02-03 12:03:11 · 81 阅读 · 0 评论 -
654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
就是重建二叉树的思路,加上递归中遍历找最大值记录下来最大值和最大值下标。原创 2023-02-02 23:47:06 · 74 阅读 · 0 评论 -
513. 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
递归法:利用二叉树的高度来解题,原创 2023-02-01 12:52:50 · 82 阅读 · 0 评论 -
110平衡二叉树 257二叉树的所有路径 404左叶子之和
【代码】110平衡二叉树 257二叉树的所有路径 404左叶子之和。原创 2023-01-31 13:27:54 · 77 阅读 · 0 评论 -
04.二叉树的最大深度 (优先掌握递归)111.二叉树的最小深度 (优先掌握递归) 222.完全二叉树的节点个数(优先掌握递归)
如果采用上一种方法,没有使用完全二叉树的条件不太合理。时间复杂度(lgn * lgn)空间复杂度(lgn)原创 2023-01-30 20:24:46 · 82 阅读 · 0 评论 -
226. 翻转二叉树 101. 对称二叉树
此题目使用递归最简单。原创 2023-01-28 21:55:55 · 72 阅读 · 0 评论 -
二叉树的层次遍历
本题依然是层序遍历,只不过在单层遍历的时候记录一下本层的头部节点,然后在遍历的时候让前一个节点指向本节点就可以了。需要注意的是,只有当左右孩子都为空的时候,才说明遍历的最低点了。如果其中一个孩子为空则不是最低点.关键点在于queue.size()在上一题基础上反转结果即可。原创 2023-01-28 20:53:14 · 1505 阅读 · 0 评论 -
前中后三种二叉树遍历的非递归代码
递归具有固有的局限性,如果二叉树的深度太大,那么递归代码可能会导致调用的栈溢出问题,其次递归代码太简单,面试官增加难度会要求你写非递归形式。原创 2022-10-31 11:38:51 · 134 阅读 · 0 评论 -
543. 二叉树的直径
给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。原创 2022-11-04 16:47:00 · 81 阅读 · 0 评论