对称树 问题

给定一个二叉树,判断此树是否是关于自身对称的(即关于它中心对称)

For example, this binary tree [1,2,2,3,4,4,3] is symmetric:

    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following [1,2,2,null,3,null,3] is not:

    1
   / \
  2   2
   \   \
   3    3

递归方法:
public boolean isSymmetric(TreeNode root) {
        
        if(root==null)
            return true;
        else
            return issym(root.left,root.right);
       
        
    }
    public boolean issym(TreeNode left,TreeNode right)
    {
        
        if(left==null || right==null)//之前写是因为防止后面出现空指针异常
            return left==right;
        
        if(left.val!=right.val)
            return false;
        else 
            return issym(left.left,right.right) && issym(left.right,right.left);
        
    }
非递归方法(用栈消除递归):

 public boolean isSymmetric(TreeNode root) {
        if(root==null)
            return true;
        Stack<TreeNode> stack=new Stack<TreeNode>();
        TreeNode left,right;
        if(root.left!=null)
        {
            if(root.right==null) return false;
            stack.push(root.left);
            stack.push(root.right);
        }
        else if(root.right!=null)
            return false;
        
        while(!stack.empty())
        {
            if(stack.size()%2!=0) return false;
            right=stack.pop();
            left=stack.pop();
            
            if(right.val!=left.val)
                return false;
            
            if(left.left!=null)
            {
                if(right.right==null)
                    return false;
                stack.push(left.left);
                stack.push(right.right);
                
            }
            else if(right.right!=null)
                return false;
           
            
            if(left.right!=null){
                if(right.left==null)
                    return false;
                stack.push(left.right);
                stack.push(right.left);
                             
                
            }
            else if(right.left!=null)
                return false;
        
            
                
        }
        return true;
        
        
        
    }   



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值