Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,

2016-05-18  本文已影响535人  敲一手烂代码
boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) {
            return true;
        }
        return isMirror(pRoot.left, pRoot.right);
    }
    boolean isMirror(TreeNode node1,TreeNode node2) {
        if (node1==null&&node2==null) {
            return true;
        }
        if (node1==null||node2==null) {
            return false;
        }
        return node1.val==node2.val?isMirror(node1.left, node2.right)&&isMirror(node1.right, node2.left):false;
    }
上一篇下一篇

猜你喜欢

热点阅读