判断二叉树是否相等
判断二叉树是否相等
http://www.nowcoder.com/questionTerminal/9a9e74b71f944efab9992925f7f9a65e
递归
public boolean isSameTree(TreeNode p, TreeNode q) {
// p、q都为空
if (p == null && q == null)
return true;
// p、q有一个为空
if (p == null || q == null)
return false;
return p.val == q.val && isSameTree(p.left, q.left)
&& isSameTree(p.right, q.right);
} 
投递字节跳动等公司10个岗位 >