输出样例 1

YES
NO

#include<iostream>
using namespace std;typedef struct BiTNode{int data;                         //结点数据域 struct BiTNode *lchild,*rchild;   //左右孩子指针
}BiTNode,*BiTree; //先序遍历创建二叉树
void CreatBiTree(BiTree &T){  //按先序次序输入二叉树中结点的值 创建二叉链表表示的二叉树 char ch;cin>>ch;if(ch=='0') T = NULL;         //递归结束 空树 else{                         //递归创建二叉树 T = new BiTNode;          //生成根节点T->data = ch;             //根结点数据域置ch CreatBiTree(T->lchild);   //递归创建左子树 CreatBiTree(T->rchild);   //递归创建右子树 }
}
void CreatBiTree(BiTree &T,char ch){  //按先序次序输入二叉树中结点的值 创建二叉链表表示的二叉树 if(ch=='0') T = NULL;         //递归结束 空树 else{                         //递归创建二叉树 T = new BiTNode;          //生成根节点T->data = ch;             //根结点数据域置ch CreatBiTree(T->lchild);   //递归创建左子树 CreatBiTree(T->rchild);   //递归创建右子树 }
} //int CmpTree(BiTree T1,BiTree T2){//判断两个二叉树是否相等
//     int left,right;
//     if(T1==NULL&&T2==NULL)
//      return 1;                  //都是NULL 不等
//     else if(T1==NULL||T2==NULL)
//    return 0;                  //只有一个为NULL 不等
//   if(T1->data!=T2->data)
//    return 0;                  //根节点不等 直接返回不等 否则递归
//    left = right = 0;
//    left = CmpTree(T1->lchild,T2->lchild);
//    right  = CmpTree(T1->rchild,T2->rchild);
//    return left&&right;
//}int CmpTree(BiTree T1,BiTree T2){if(T1&&T2){if(T1->data!=T2->data){//cout<<"NO"<<endl; return 0;}else{CmpTree(T1->lchild,T2->lchild);CmpTree(T1->rchild,T2->rchild);}   }
} int main()
{   char ch; while(cin>>ch&&ch!='0'){BiTree T1,T2;CreatBiTree(T1,ch);CreatBiTree(T2);if (CmpTree(T1,T2)!=0) cout<<"YES"<<endl;  else cout<<"NO"<<endl;}return 0;}