8. 二叉树（随想录）

1.前序遍历

2.迭代遍历-中序遍历

3.二叉树的层序遍历

 好好看这个

3.2二叉树的右视图

3.3二叉树的层平均值

以后复习做 

 

4.反转二叉树

使用递归的中序遍历，某些节点的左右孩子会翻转两次 

5.对称二叉树

 

6. 二叉树的最大深度

 

 7.二叉树的最小深度（与最大深度不同）

所以，如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。

反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。 最后如果左右子树都不为空，返回左右子树深度最小值 + 1 。

8. 完全二叉树的节点个数

9.平衡二叉树

 10.二叉树的所有路径

 迭代法

 11.左叶子之和

12. 找树左下角的值

 13.路经总和

 14.从中序遍历与后序遍历中构建二叉树

15. 最大二叉树

 

16.合并二叉树

 17.验证二叉搜索树

法1：

法2：

18.二叉搜索树的最小绝对差

1.中序转化为数组后比较；2.利用双指针一次遍历比较

19.二叉搜索树中的众数

 20.二叉树的最近公共祖先

21.二叉树搜索树的最近公共祖先 

 22.二叉搜索树中的插入操作

 23.删除二叉搜索树中的节点

24.修剪二叉搜索树(看)理解思想！！！弄清楚递归是怎么进行的

25.将有序数组转换为二叉搜索树

26.把二叉搜索树转换为累加树