LeetCode101
LeetCode101
小船大帆 发表于3个月前
LeetCode101
  • 发表于 3个月前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 技术升级10大核心产品年终让利>>>   

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */

public class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null)
            return true;
            
        return isSameTree(root.left, root.right);
    }
    
    public boolean isSameTree(TreeNode p, TreeNode q) {
        boolean flag1, flag2;
        if(p == null && q == null){
            return true;
        }else if(q != null && p != null){
            if(p.val == q.val){
                flag1 = isSameTree(p.left, q.right);
                flag2 = isSameTree(p.right, q.left);
            }else return false;
        }else{
            return false;
        }
        
        return flag1&&flag2;
    }
}

 

标签: LeetCode
共有 人打赏支持
粉丝 0
博文 3
码字总数 260
×
小船大帆
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: