对称二叉树（java递归思路解答）

题目

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回它的最小深度 2.

思路

要判断 二叉树是对称，可以把问题先分解为两步

• 当前节点是否对称
• 当前节点的左右节点是否对称
  
  那问题又变成了左右节点是否对称
• 当前节点的左节点为空，当前节点的右节点为空，对称，返回true
• 当前节点的左节点或者右节点为空，不对称，返回false
• 当前节点的左节点不为空，当前节点的右节点不为空，这里就不要判断是否为空了，因为上面小两步已经为 我们过滤掉为空的情况。所以
  这里要判断是的，当前节点的左节的值与当前节点的右节的值是否相等，不相等的话返回false
• 接下来看这个图
  

通过上面两小步，就返回，（左节点的左节点与右节点的右节点 ） 与上 （左节点的右节点与右节点的左节点）

    public boolean isSymmetric(TreeNode root) {
        if (root == null) return true;
        return isSymmetric(root.left, root.right);
    }

    private boolean isSymmetric(TreeNode t1, TreeNode t2) {
        if (t1 == null && t2 == null) return true;
        if (t1 == null || t2 == null) return false;
        if (t1.val != t2.val) return false;
        return isSymmetric(t1.left, t2.right) && isSymmetric(t1.right, t2.left);
    }

有错误的话，希望大家指出。