给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
https://leetcode-cn.com/classic/problems/same-tree/description/
不是为了 给别人看,而是记录自己写的BUG。
bool isSameTree(TreeNode* p, TreeNode* q)
{
if (p == NULL && q == NULL)
return true;
else if (!p || !q)
return false;
else
return (p->val != q->val) ? false : isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}