如何判断两颗二叉树是否相同
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;
}
 
                    
                 
                
            
         
 浙公网安备 33010602011771号
浙公网安备 33010602011771号