题目描述:
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树
[3,9,20,null,null,15,7]
,
1
2
3
4
5
6 > 3
> / \
> 9 20
> / \
> 15 7
>
返回它的最小深度 2.
吃饱好减肥
给定一个二叉树,找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树
[3,9,20,null,null,15,7]
,
1
2
3
4
5
6 > 3
> / \
> 9 20
> / \
> 15 7
>
返回它的最小深度 2.
给定一个二叉树,判断它是否是高度平衡的二叉树。
本题中,一棵高度平衡二叉树定义为:
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
示例 1:
给定二叉树
[3,9,20,null,null,15,7]
1
2
3
4
5
6 > 3
> / \
> 9 20
> / \
> 15 7
>
返回
true
。示例 2:
给定二叉树
[1,2,2,3,3,null,null,4,4]
1
2
3
4
5
6
7
8 > 1
> / \
> 2 2
> / \
> 3 3
> / \
> 4 4
>
返回
false
。
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例:
1
2
3
4
5
6
7
8
9
10 > 给定有序数组: [-10,-3,0,5,9],
>
> 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:
>
> 0
> / \
> -3 9
> / /
> -10 5
>
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
例如:
给定二叉树[3,9,20,null,null,15,7]
,
1
2
3
4
5
6 > 3
> / \
> 9 20
> / \
> 15 7
>
返回其自底向上的层次遍历为:
1
2
3
4
5
6 > [
> [15,7],
> [9,20],
> [3]
> ]
>
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树[3,9,20,null,null,15,7]
,
1
2
3
4
5
6 > 3
> / \
> 9 20
> / \
> 15 7
>
返回它的最大深度 3 。
题目描述:
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
1
2
3
4
5
6 > 1
> / \
> 2 2
> / \ / \
> 3 4 4 3
>
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
1
2
3
4
5
6 > 1
> / \
> 2 2
> \ \
> 3 3
>
Chapter_01 : 基础知识
Chapter_02 : 操作像素
Chapter_03 : 处理图像的颜色
Chapter_04 : 用直方图统计像素
Chapter_05 : 用形态学运算变换图像
Chapter_06 : 图像滤波
Chapter_07 : 提取直线、轮廓和区域
Chapter_08 : 检测兴趣点
Chapter_09 : 描述和匹配兴趣点
Chapter_10 : 估算图像之间的投影关系
Chapter_11 : 三维重建
Chapter_12 : 处理视频序列
Chapter_13 : 跟踪运动物体
Chapter_14 : 实用案列