文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 验证二叉搜索树

大家好呀,我是搜索蛋。今天解决验证二叉搜索树,通过这道题,我们来看如何证明一棵二叉树是二叉搜索树。碰到这种问题不要慌,从二叉搜索树性质入手,保准可以找到解决办法。下面让我们一起来解决掉它!   LeetCode 98:验证二叉搜索树题意给你一个二叉树的根节点 root,判断其是否是一个...

ACM 选手图解 LeetCode 验证二叉搜索树
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 二叉搜索树中的搜索

大家好呀,我是搜索蛋。今天解决二叉搜索树中的搜索,二叉搜索树查找操作练习题。这道题本身没什么难度,就是检验大家对二叉搜索树性质的掌握程度。咱们话不多说,赶紧开始!   LeetCode 700:二叉搜索树中的搜索题意给定二叉搜索树的根节点 root 和整数值 val。在二叉搜索树中找到节点值 = val ...

ACM 选手图解 LeetCode 二叉搜索树中的搜索
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 二叉树的层平均值

大家好呀,我是帅蛋。今天解决二叉树的层平均值,是一道二叉树层次遍历的变形题目,难度不大,今天让我们一起来解决掉它!   LeetCode 637:二叉树的层平均值题意给定一个非空二叉树的根节点 root,以数组的形式返回每一层节点的平均值。示例输入:root = [3,9,20...

ACM 选手图解 LeetCode 二叉树的层平均值
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 二叉树的右视图

大家好呀,我是快乐的蛋蛋。今天解决二叉树的右视图,右视图说白了就是每一层最右面的节点,那我们怎么把它们找出来呢?这就是今天要解决的问题,咱们话不多说,直接开始~   LeetCode 199:二叉树的右视图题意给定一个二叉树的根节点 root,想象自己站在它的右侧,按照从...

ACM 选手图解 LeetCode 二叉树的右视图
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 二叉树的层序遍历Ⅱ

大家好呀,我是帅蛋。今天解决二叉树的层序遍历Ⅱ,我们通过这道题继续来练习层序遍历。我之前说过,二叉树的层序遍历历来是面试的高频问题,而且通过前面二叉树的题目我们也可以发现”层序遍历真的能解决大部分常见的二叉树题目“。一定要好好重视,下面我们来直接开整!   LeetCode 107:二叉树的层序遍历...

ACM 选手图解 LeetCode 二叉树的层序遍历Ⅱ
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 二叉树的最近公共祖先

大家好呀,我是帅蛋。今天解决二叉树的最近公共祖先,很多同学在看到这个题目的时候,可能第一反应就是“卧槽?这个我能会?”。还没开始就先把自己劝退了。但是现在二叉树讲到现在,已经做了这么多题,你只要是好好跟下来的,其实只要不是特别难的题,仔细分析分析就发现解法都似曾相识。话不...

ACM 选手图解 LeetCode 二叉树的最近公共祖先
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 合并二叉树

大家好呀,我是帅蛋。今天解决合并二叉树,将两棵二叉树根据给出的规则合并成一棵二叉树。咱们话不多说,直接开整。   LeetCode 617:合并二叉树题意给定两棵二叉树 root1 和 root2,合并成一棵新的二叉树,合并规则为:如果两个节点重叠,将两个节点的值相加作为合并后节点的新...

ACM 选手图解 LeetCode 合并二叉树
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 最大二叉树

大家好,我是帅蛋。今天解决最大二叉树,这是一道构造二叉树的题,只不过是按照题目的规则来构造。我们之前做过【前 + 中 -> 二叉树】、【中 +后 -> 二叉树】,最大二叉树也大抵如此,这种问题本身还是考察对二叉树遍历的掌握程度。   LeetCode 654:最大二叉树题意不重复的整数...

ACM 选手图解 LeetCode 最大二叉树
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 路径总和

大家好呀,我是帅蛋。今天解决路径总和,如果你看过我【二叉树的所有路径】这篇文章,你会发现这其实是在它解法的基础上做了一些改动。咱们话不多说,直接开整。   LeetCode 112:路径总和题意给定二叉树的根节点 root 和一个表示目标的整数 targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路...

ACM 选手图解 LeetCode 路径总和
文章 2022-04-29 来自:开发者社区

ACM 选手图解 LeetCode 找树左下角的值

大家好呀,我是帅蛋。今天解决树左下角的值,和【左叶子之和】差不多,也是一个理解对了“左下角”是什么,就成功大部分的题。话不多说,我们直接开始。   LeetCode 513:找树左下角的值题意给定一个二叉树的根节点 root,请找出该二叉树最底层最左边节点的值。示例输入:root &#...

ACM 选手图解 LeetCode 找树左下角的值

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。