对称二叉树

判断一个二叉树是否左右对称(递归)很简单但是下笔太慢了
func Minlist(r1 *TreeNode,r2 *TreeNode) bool{
    if r1 == nil && r2 == nil{
        return true
    }
    if (r1 == nil && r2 != nil)||(r2 == nil && r1 != nil){
        return false
    }
    if r1.Val == r2.Val && Minlist(r1.Left,r2.Right) && Minlist(r1.Right,r2.Left){
        return true
    }else{
        return false
    }
}
posted @ 2021-03-12 14:57  爱晒太阳的懒猫。。  阅读(40)  评论(0)  编辑  收藏  举报