STArunning

摘要： 力扣刷题#33-0098-验证二叉搜索树 题目 给你一个二叉树的根节点 root，判断其是否是一个有效的二叉搜索树（BST）。 有效 BST 定义如下： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 输入: root = [2 阅读全文

摘要： 力扣刷题#32-0236-二叉树的最近公共祖先 题目 给定一个二叉树，找到该树中两个指定节点的最近公共祖先(LCA)。 百度百科定义：对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。 输入: ro 阅读全文

摘要： 力扣刷题#31-0543-二叉树的直径 题目 给你一棵二叉树的根节点，返回该树的直径。 二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点。路径长度由它们之间边数表示。 输入: root = [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 输出: 3 阅读全文

摘要： 力扣刷题#30-0112-路径总和 题目 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于 targetSum。存在返回 true，否则返回 false。 叶子节点是指没有子节点的节点。 输入: root 阅读全文

摘要： 力扣刷题#29-0101-对称二叉树 题目 给你一个二叉树的根节点 root，检查它是否轴对称。 输入: root = [1,2,2,3,4,4,3] 1 / \ 2 2 / \ / \ 3 4 4 3 输出: true 输入: root = [1,2,2,null,3,null,3] 1 / \ 阅读全文

摘要： 力扣刷题#28-0226-翻转二叉树 题目 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。 输入: root = [4,2,7,1,3,6,9] 输出: [4,7,2,9,6,3,1] 4 4 / \ / \ 2 7 → 7 2 / \ / \ / \ / \ 1 3 6 9 9 阅读全文

摘要： 力扣刷题#27-0104-二叉树的最大深度 题目 给定一个二叉树 root，返回其最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数。 输入: root = [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出: 3 我的思路 第一反应：找孩子？ 阅读全文

摘要： 力扣刷题#26-0102-二叉树的层序遍历 题目 给你二叉树的根节点 root，返回其节点值的层序遍历（即逐层地、从左到右访问所有节点）。 输入: root = [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 输出: [[3],[9,20],[15,7]] 前 阅读全文

摘要： 力扣刷题#25-0094-二叉树的中序遍历 题目 给定一个二叉树的根节点 root，返回它的中序遍历。 输入: root = [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 前置知识：三种 DFS 遍历的唯一区别 递归遍历二叉树的框架完全相同，只差一行 cout（或 push_ 阅读全文

摘要： 力扣刷题#24-0739-每日温度 题目 给定一个整数数组 temperatures，表示每天的温度。返回一个数组 answer，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果之后都不会升高，用 0 代替。 输入: temperatures = [73,74,75,7 阅读全文