二叉树-对称的二叉树(递归法)

题意:
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

思路:
1.当根节点为空时,返回true
2.如果L,R都为空,则返回true
3.如果L或R为空,则返回false. 或者当L.val 不等于 R.val 时。 返回false;
递推工作:
4.最后
判断两节点 L.leftL.left 和 R.rightR.right 是否对称,
即 recur(L.left, R.right) ; 左,右
判断两节点 L.rightL.right 和 R.leftR.left 是否对称,
即 recur(L.right, R.left) ;右,左
返回值: 两对节点都对称时,才是对称树,因此用与逻辑符 && 连接。

Java代码实现:

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return (root == null)? true:recur(root.left,root.right);
    }

    public boolean recur(TreeNode L,TreeNode R){
        if(L == null && R == null) return true;
        if(L == null || R == null || L.val != R.val) return false;
        return recur(L.left,R.right)&&recur(L.right,R.left);
    }
}
上一篇:docker删除常见命令


下一篇:Android程序员问答题