![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树/二叉树
文章平均质量分 88
df
大数据SQLboy
奋起直追,未来可期
展开
-
二叉树的右视图,力扣
给定一个二叉树的root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。原创 2024-03-03 15:37:57 · 944 阅读 · 1 评论 -
二叉树的锯齿形遍历,力扣
可结合理解->原创 2024-02-06 23:14:28 · 978 阅读 · 1 评论 -
二叉树的最近公共祖先,力扣
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(原创 2024-02-07 22:40:52 · 904 阅读 · 1 评论 -
验证二叉搜索树,力扣
所有节点。原创 2024-02-01 16:41:13 · 935 阅读 · 0 评论 -
翻转二叉树,力扣
root。原创 2024-01-22 21:47:43 · 496 阅读 · 0 评论 -
对称二叉树,力扣
【代码】对称二叉树,力扣。原创 2024-01-21 10:21:48 · 440 阅读 · 0 评论 -
二叉树的直径,力扣
上面通过节点数让我们更好的理解路径的规律与求路径的思路方法,即通过点获取边。接下来,我们直接通过求边即可。原创 2024-01-05 16:45:46 · 911 阅读 · 0 评论 -
二叉树的最大深度,力扣
是指从根节点到最远叶子节点的最长路径上的节点数。原创 2024-01-04 10:38:39 · 1091 阅读 · 2 评论 -
平衡二叉树,力扣
前序遍历与后续遍历下面方法需要用,大家不太熟或者想加强一下可以先刷一下难度:简单今天刷平衡二叉树,大家有兴趣可以点上面链接,看看题目要求,试着做一下。注:本题高度平衡二叉树定义为一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1我们直接看题解吧:审题目+事例+提示:平衡二叉树的定义:二叉树的每个节点的左右子树的高度差的绝对值不超过1。原创 2024-01-03 12:49:46 · 1035 阅读 · 0 评论 -
二叉树的层序遍历,力扣
root。原创 2024-01-02 12:45:06 · 1184 阅读 · 2 评论 -
二叉树的后序遍历,力扣
给你一棵二叉树的根节点root,返回其节点值的。具体题解可参考->原创 2023-12-31 21:47:17 · 555 阅读 · 1 评论 -
二叉树的中序遍历,力扣
具体可结合题解-->原创 2023-12-30 10:53:00 · 467 阅读 · 1 评论 -
二叉树的前序遍历,力扣
【代码】二叉树的前序遍历,力扣。原创 2023-12-26 20:55:54 · 991 阅读 · 0 评论 -
二叉搜索树第大K节点,剑指offer,力扣
剑指 Offer 54.的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点的值。二叉搜索树的中序遍历为,根据此性质,易得二叉搜索树的为。因此,求 “二叉搜索树第 cnt大的节点” 可转化为求 “此树的中序遍历倒序的第 cnt个节点”。为 “左、根、为 “右、根、左。原创 2023-12-18 11:21:31 · 419 阅读 · 3 评论