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

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

  

posted on 2014-09-29 20:07  低级码农  阅读(533)  评论(1编辑  收藏  举报

导航