美文网首页
面试题28:对称二叉树

面试题28:对称二叉树

作者: 灰化肥发黑会挥发 | 来源:发表于2018-12-27 20:39 被阅读0次

判断一颗二叉树是不是对称二叉树

  • 思路:该题的思路为与上一题相似,递归判断左右子树。
import javax.swing.tree.TreeNode;

public class isSymmetrical {
    public boolean judgeSymmetrical(TreeNode root){
        if(root==null) return true;
        return isSizeSummetrical(root,root);
    }
    public boolean isSizeSummetrical(TreeNode left,TreeNode right){
        if(left==null&&right==null) return true;
        if(left==null||right==null) return false;
        if(left.val!=right=val) return false;
        else 
            return  isSizeSummetrical(left.left,right.right)&&isSizeSummetrical(left.right,right,left);
    }
}

相关文章

网友评论

      本文标题:面试题28:对称二叉树

      本文链接:https://www.haomeiwen.com/subject/thwdlqtx.html