9. 比较两棵二叉树是否相等
递归： 左右子树是否相等
二叉树相等，递归用上面这种方法的话，递归的判断高度是否相等，会造成
非递归：利用前序遍历，遍历整棵树，一一比较
二叉树相等，迭代－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
10. 判断二叉树是否是平衡二叉树
递归：判断左右子树的高度差是否大于1
(1)如果二叉树为空，返回真
(2)如果二叉树不为空，如果左子树和右子树都是AVL树并且左子树和右子树高度相差不大于1，返回真，其他返回假
二叉树是否相等，递归－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
11. 二叉树镜像问题
（1）破坏原有树的结果，把原来的树改为镜像
递归非递归的话，用前序遍历交换左右儿子
非递归，前序遍历（2）不破坏原来的树，返回一个新的镜像树
递归的每一层，新建root节点
递归非递归
入栈之前新建左右儿子，注意，这也时候要用2个stack。 类似于拷贝linked list with random pointer，需要2组新旧点做对照。
非递归（3）判断两棵树是否互为镜像
这道题的退出case 3种情况，
两个都是空
只有1个是空
两个都不为空，比较值
注意比较的时候是拿a的left和b的right去比，交叉着做比较
View Code