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

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

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

1:

public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        return (p == null && q == null) ? true:( ((p == null && q != null) || (p != null && q == null))? false : ( p.val == q.val && isSameTree(p.left,q.left) && isSameTree(p.right,q.right) ) );
    }
}

2:

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

 

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