如何判断两颗二叉树是否相同

bool TreeTraversal(TreeNode *p, TreeNode *q){
	
	if(!p&&!q)
		return true;

	bool result=false;
	
	if (p&&q)
	{
		if (p->val!=q->val)
			result = false;
		else
			result = isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
	}else{
		result=false;
	}

	return result;
}

  

原文地址:https://www.cnblogs.com/liwenzhu/p/4000910.html