100. 相同的树 C++

给定两个二叉树,编写一个函数来检验它们是否相同。

如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。

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);
}

你可能感兴趣的:(100. 相同的树 C++)