100 Same Tree

心已赠人 2022-08-10 00:53 250阅读 0赞
  1. public static boolean isSameTree(TreeNode p, TreeNode q) {
  2. if (p == null)
  3. return q == null;
  4. if (q == null)
  5. return p == null;
  6. if ((p.left == null) && (p.right == null) && (q.left == null)
  7. && (q.right == null)) {
  8. return p.val == q.val;
  9. }
  10. if (p.val != q.val)
  11. return false;
  12. else
  13. return (isSameTree(p.left, q.left)) && isSameTree(p.right, q.right);
  14. }

发表评论

表情:
评论列表 (有 0 条评论,250人围观)

还没有评论,来说两句吧...

相关阅读

    相关 #100 Same Tree

    按照通过率,第三的需要买书(还是过段时间再说吧……),那么就来做第四题咯 [\100 Same Tree][100 Same Tree] 这道题同样很简单,一看就是需