求二叉树的属性
- 二叉树：是否对称
- 递归：后序，比较的是根节点的左子树与右子树是不是相互翻转
- 迭代：使用队列/栈将两个节点顺序放入容器中进行比较
- 二叉树：求最大深度
- 递归：后序，求根节点最大高度就是最大深度，通过递归函数的返回值做计算树的高度
- 迭代：层序遍历
- 二叉树：求最小深度
- 递归：后序，求根节点最小高度就是最小深度，注意最小深度的定义
- 迭代：层序遍历
- 二叉树：求有多少个节点
- 递归：后序，通过递归函数的返回值计算节点数量
- 迭代：层序遍历
- 二叉树：是否平衡
- 递归：后序，注意后序求高度和前序求深度，递归过程判断高度差
- 迭代：效率很低，不推荐
- 二叉树：找所有路径
- 递归：前序，方便让父节点指向子节点，涉及回溯处理根节点到叶子的所有路径
- 迭代：一个栈模拟递归，一个栈来存放对应的遍历路径
- 二叉树：递归中如何隐藏着回溯
- 二叉树：求左叶子之和
- 递归：后序，必须三层约束条件，才能判断是否是左叶子。
- 迭代：直接模拟后序遍历
- 二叉树：求左下角的值
- 递归：顺序无所谓，优先左孩子搜索，同时找深度最大的叶子节点。
- 迭代：层序遍历找最后一行最左边
- 二叉树：求路径总和
- 递归：顺序无所谓，递归函数返回值为bool类型是为了搜索一条边，没有返回值是搜索整棵树。
- 迭代：栈里元素不仅要记录节点指针，还要记录从头结点到该节点的路径数值总和
二叉树的修改与构造
- 翻转二叉树
- 构造二叉树
- 递归：前序，重点在于找分割点，分左右区间构造
- 迭代：比较复杂，意义不大
- 构造最大的二叉树
- 递归：前序，分割点为数组最大值，分左右区间构造
- 迭代：比较复杂，意义不大
- 合并两个二叉树
- 递归：前序，同时操作两个树的节点，注意合并的规则
- 迭代：使用队列，类似层序遍历
求二叉搜索树的属性