![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 58
小宇宙Zz
明知不可为而为之,虽千万人吾往矣
展开
-
二叉搜索树删除节点
作为一棵二叉搜索树,其属性有其左子树小于根节点,右子树大于根节点。在删除二叉搜索树的节点后,我们仍要保持这个属性。原创 2023-12-20 11:11:06 · 1262 阅读 · 0 评论 -
最近共同祖先
给出两个节点,要求找到其最近的共同祖先。原创 2023-12-19 21:54:15 · 341 阅读 · 0 评论 -
二叉搜索树的众数
至此,我们得到了一个由大到小按照频率排序的数组,此时我们还需要思考一种情况:众数可能不止一个,所以接下来需要将数组的第二号,第三号......与第一号进行频率的比对,直至小于第一号的频率。原创 2023-12-19 21:11:06 · 345 阅读 · 0 评论 -
合并二叉树
给出两棵树,现在需要将其合并。我们将树1作为最后合并的树,所有合并的操作都在树1上。原创 2023-12-19 19:45:25 · 343 阅读 · 1 评论 -
构造二叉树
使用后序遍历和中序遍历构造出树二叉。原创 2023-12-19 19:13:41 · 334 阅读 · 0 评论 -
二叉树路径总和
5/ \4 6给定一个目标值,找到一条从根节点到叶子节点的路径,使这个路径的节点总和等于目标值如给定目标值11路径即为输出:5->4->2与之前的二叉树的所有路径比较相似,这次多了一个数字。原创 2023-12-19 16:07:05 · 370 阅读 · 0 评论 -
二叉树的所有路径
A/ \B C我们需要输出:A->B->DA->B->EA->C->FA->C->G我们可以发现,其路径顺序和前序遍历顺序吻合,在这里我们使用前序遍历。原创 2023-12-19 15:08:08 · 354 阅读 · 0 评论 -
对称二叉树判断
一棵对称二叉树,对于根节点而言,他的左子树和他的右子树完全镜像对称,也就是说结构对称,即不用看对称节点的数据是否相等,只需要看对称的节点是否存在即可数据对称,即不仅要结构对称,其数据也要相同。原创 2023-12-19 13:56:21 · 361 阅读 · 0 评论 -
二叉树最大高度和最小深度
在计算最小深度时,往往容易陷入误区,而我们只需要将一个孩子为空的情况拎出以进行继续向下递即可。原创 2023-12-19 12:05:21 · 439 阅读 · 1 评论