苦大力

填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 ...

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x...

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 递归回溯：在遍历子树时，可以选择右节点也可以选...

根据一棵树的中序遍历与后序遍历构造二叉树。 你可以假设树中没有重复的元素。...

给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 返回[2]. 因为题目指定了二叉树的类型是二叉搜索树，二叉搜索树的特性就是中序遍...

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作...

给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 给定树的节点数的范围是...

给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 如果...

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 在选择多个原数组的元素组成新成组合时，对于任何一个原数组的元...

计算给定二叉树的所有左叶子之和。...

给定一个可包含重复数字的序列，返回所有不重复的全排列。 本题中包含重复的元素，则在枚举的过程中，即使从不同位置取元素组合，也可能形成相同的组合。...

在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。 输入一个有向图，该图由一个有...

翻转一棵二叉树。...

编写一个程序，通过已填充的空格来解决数独问题。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫...

给定一个二叉树，返回它的中序 遍历。 递归方法采用了深度优先遍历的形式，一般可以采用深度优先遍历就可以采用广度优先遍历。 如果 node 有左孩子，则找到 node 左子树...

给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元...

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 节点值的范围在32位有符号整数范围内。...