算法思路:
其实思路不难,递归判断左节点的左孩子是否等于右节点的右孩子,并且左节点的右孩子等于右节点的左孩子
#include <iostream>
using namespace std;
struct BinNode
{
char data;
BinNode *lchild;
BinNode *rchild;
};
void Create(BinNode* &root)
{
char ch;
cin >> ch;
if(ch == '#')
{
root = NULL;
}
else
{
root = new BinNode;
root->data = ch;
Create(root->lchild);
Create(root->rchild);
}
}
int JudgeTree(BinNode *p, BinNode *q)
{
if(p==NULL && q==NULL)
{
return 1;
}
else if(p->data==q->