![](https://img-blog.csdnimg.cn/20210126143957981.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode刷题
文章平均质量分 54
LeetCode各专题刷题笔记
百里守约学编程
你会的越多,不会的越多。
展开
-
101.对称二叉树
101. 对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和迭代两种方法解决这个问题吗? 思路: 递归判断两个子树是否互为镜像。 两个子树互为镜像当且仅当: 两个子树的根节点值相等;原创 2021-01-31 21:28:31 · 67 阅读 · 0 评论 -
94.二叉树的中序遍历
94. 二叉树的中序遍历 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[2,1] 示例 5: 输入:root = [1,null,2] 输出:[1,2] 提示: 树中节点数目在范围 [0, 100] 内 -100 <= Node.val原创 2021-01-31 21:07:43 · 113 阅读 · 0 评论 -
98.验证二叉搜索树
98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根原创 2021-01-31 19:10:33 · 70 阅读 · 3 评论