中跟遍历，输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。

结构。（ps：我们约定空树不是任意一个树的子结构）。"/>

中跟遍历，输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）假设元素无重复，采用中跟遍历，不包含##这种，因为中庚遍历可以确定一颗二叉树。

解答步骤
第一步：声明结构体

struct Node{int val;Node *LC;Node *RC;Node(int k){this->val=k;LC=NULL;RC=NULL;}
};

第二步：
中跟遍历：（递归实现）迭代可以参考 blog 二叉树 先根遍历 中跟遍历 后跟遍历 迭代+递归实现代码

void inOrder(Node *root,vector<int> &a){if(root==NULL){return ;}inOrder(root->LC,a);a.push_back(root->val);
//	cout<<root->val<<" ";inOrder(root->RC,a);	
}

第三步：通过中跟遍历得到vector序列以后，进行比较。

bool HasSubtree(Node* pRoot1, Node* pRoot2)
{vector<int> a;inOrder(pRoot1,a);vector<int> b;inOrder(pRoot2,b); if(b.size()==0){return false;}int j=1;for(int i=0;i<a.size();i++){j=1;if(a[i]==b[0]){while(j<b.size()){if(b[j]==a[i+j]){j++;}else{break;}}if(j==b.size()){return true;}}}return false;
}

第四步：Main函数

int main(){Node *p=new Node(5);Node *q=new Node(2);Node *l=new Node(6);Node *k=new Node(3);Node *h=new Node(9);q->RC=k; p->LC=q;p->RC=l;q->LC=h;cout<<HasSubtree(p,q);
}

结果为1，则pRoot2是pRoot1的子树。