public static boolean isSameTree(TreeNode p, TreeNode q) {
if (p == null)
return q == null;
if (q == null)
return p == null;
if ((p.left == null) && (p.right == null) && (q.left == null)
&& (q.right == null)) {
return p.val == q.val;
}
if (p.val != q.val)
return false;
else
return (isSameTree(p.left, q.left)) && isSameTree(p.right, q.right);
}
100 Same Tree
最新推荐文章于 2022-03-22 08:57:52 发布