给定一个N叉树，找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。
示例 1
输入: root = [1, null, 3, 2, 4, null, 5, 6]
输出: 3
示例 2
输入: root = [1, null, 2, 3, 4, 5, null, null, 6, 7, null, 8, null, 9, 10, null, null, 11, null, 12, null, 13, null, null, 14]
输出: 3
给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。
如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
示例 1
输入: p = [1, 2, 3], q = [1, 2, 3]
输出: true
示例 2
输入: p = [1, 2], q = [1, null, 2]
输出: false
示例 3
输入: p = [1, 2, 1], q = [1, 1, 2]
输出: false
给你一个二叉搜索树的根节点root，返回树中任意两个不同节点值之间的最小差值。
差值是一个正数，其数值等于两值之差的绝对值。
示例 1
输入: root = [4, 2, 6, 1, 3]
输出: 1
示例 2
输入: root = [1, 0, 48, null, null, 12, 49]
输出: 1
提示
给你两棵二叉树：root1和root2。
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。
返回合并后的二叉树。
注意：合并过程必须从两个树的根节点开始。
示例 1
输入: root1 = [1, 3, 2, 5], root2 = [2, 1, 3, null, 4, null, 7]
输出: [3, 4, 5, 5, 4, null, 7]
给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。
示例 1
输入: root = [4, 2, 7, 1, 3, 6, 9]
输出: [4, 7, 2, 9, 6, 3, 1]
示例 2
输入: root = [2, 1, 3]
输出: [2, 3, 1]
示例 3
输入: root = []
输出: []
给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。
叶子节点是指没有子节点的节点。
示例 1
输入: root = [5, 4, 8, 11, null, 13, 4, 7, 2, null, null, 5, 1], targetSum = 22
输出: [[5, 4, 11, 2], [5, 8, 4, 5]]
给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则返回false。
叶子节点是指没有子节点的节点。
示例 1
输入: root = [5, 4, 8, 11, null, 13, 4, 7, 2, null, null, null, 1], targetSum = 22
输出: true
解释: 等于目标和的根节点到叶节点路径如上图所示。
给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。
假设二叉树中至少有一个节点。
示例 1
输入: root = [2, 1, 3]
输出: 1
示例 2
输入: root = [1, 2, 3, 4, null, 5, 6, null, null, 7]
输出: 7
提示
给定二叉树的根节点root，返回所有左叶子之和。
示例 1
输入: [3, 9, 20, null, null, 15, 7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是9和15，所以返回24
示例 2
输入: root = [1]
输出: 0
提示
[1, 1000]范围内-1000 <= Node.val <= 1000给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1
输入: root = [3, 9, 20, null, null, 15, 7]
输出: 2
示例 2
输入: root = [2, null, 3, null, 4, null, 5, null, 6]
输出: 5