树的子结构

题目：输入两颗二叉树A和B 判断B是不是A的子结构 二叉树结点定义如下;

首先 从树根开始遍历树

如果结点与 B的根结点值相同 则继续遍历A的左子树 以及B的左子树 如果左子树相同则遍历A的右子树以及B的左子树 如果左右子树都相同则 A包含B

如果结点与B的根节点值不同 则遍历到A的左孩子 重复上述判断做孩子是否含有B 如果左子树不含有B 则遍历到A的右子树 判断其是否含有B

因此 首先遍历A 即树的中序遍历 如果结点与B的根节点值相同 则递归遍历A中当前节点与B 各自结点是否相同 

递归截止条件是达到了A或B的叶节点 

struct BinaryTreeNode{
	int m_nValue;
	BinaryTreeNode *m_pLeft;
	BinaryTreeNode *m_pRight;
};
bool  hastree(BinaryTreeNode *A,BinaryTreeNode *B)
{
	bool r=false;
	if(A!=NULL && B!=NULL)
	{
	if(A->m_nValue==B->m_nValue)
		r= haschild(A,B);
	if(r==false)
		r=hastree(A->m_pLeft,B);
	if(r==false)	
		r=hastree(A->m_pRight,B);
	}
	return r;
}
bool haschild(BinaryTreeNode *A,BinaryTreeNode *B)
{

	if(B->m_nValue !=A->m_nValue)
		return false;	//
	
	if(B==NULL)
			return true;

<span style="font-family: Arial, Helvetica, sans-serif;">                 if(A==NULL)</span>

		return false;

		return haschild(A->m_pLeft,B->m_pLeft) && haschild(A->m_pRight,B->m_pRight);
}