cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
98.验证二叉搜索树 98.验证二叉搜索树
题目:98.验证二叉搜索树给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必
2024-08-25 二叉树
树 深度优先搜索 二叉树 二叉搜索树
230.二叉搜索树中第 K 小的元素 230.二叉搜索树中第 K 小的元素
题目:230.二叉搜索树中第 K 小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 示例 1： 输入：root = [3,1,4,null,2]
2024-08-24 二叉树
树 深度优先搜索 二叉树 二叉搜索树
530.二叉搜索树的最小绝对差 530.二叉搜索树的最小绝对差
题目:530.二叉搜索树的最小绝对差给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输
2024-08-23 二叉树
树 深度优先搜索 二叉树 二叉搜索树
103.二叉树的锯齿形层序遍历 103.二叉树的锯齿形层序遍历
题目:103.二叉树的锯齿形层序遍历给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,
2024-08-22 二叉树
树 二叉树 广度优先搜索
637.二叉树的层平均值 637.二叉树的层平均值
题目:637.二叉树的层平均值给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10^-5 以内的答案可以被接受。 示例 1： 输入：root = [3,9,20,null,nul
2024-08-22 二叉树
树 二叉树 广度优先搜索
199.二叉树的右视图 199.二叉树的右视图
题目:199.二叉树的右视图给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例 1： 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示
2024-08-21 二叉树
树 二叉树 广度优先搜索
236.二叉树的最近公共祖先 236.二叉树的最近公共祖先
题目:236.二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可
2024-08-20 二叉树
树 深度优先搜索 二叉树
222.完全二叉树的节点个数 222.完全二叉树的节点个数
题目:222.完全二叉树的节点个数给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干
2024-08-19 二叉树
树 二叉树 位运算
173.二叉搜索树迭代器 173.二叉搜索树迭代器
题目:173.二叉搜索树迭代器实现一个二叉搜索树迭代器类 BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BS
2024-08-18 二叉树
树 栈 二叉树 设计 二叉搜索树 迭代器
129.求根节点到叶节点数字之和 129.求根节点到叶节点数字之和
题目:129.求根节点到叶节点数字之和给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表
2024-08-18 二叉树
树 深度优先搜索 二叉树
112.路径总和 112.路径总和
题目:112.路径总和 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 输出：true 解释：等于目标和的根节点到叶
2024-08-17 二叉树
树 深度优先搜索 二叉树
114.二叉树展开为链表 114.二叉树展开为链表
题目:114.二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与
2024-08-17 二叉树
树 栈 深度优先搜索 二叉树 链表
1 / 2