中国大学MOOC-陈越、何钦铭-数据结构-2017秋 03-树1 树的同构（25 point(s)）

题目位置
通过编号 知道
它的 位置信息，但 因为不是完全二叉树，所以并不能判断 他具体位置。（但树根 知道具体位置）
通过 左 右 编号 知道 每一个节点的 左右子树是谁。
问题：1、不知道 节点的 父节点是谁
通过分析，所给信息足够解决问题，估不解决问题1。
总结：1、strcmp 传参为 字符串 ，字符 直接用==比较，传参并且必须为地址
相等返回 0
* 2、部分代发重复，因变量类型设置错误造成*

#include <stdio.h>
#include <stdlib.h>
struct BinTree{
    char data[2];
    int left;
    int right;
};
typedef struct BinTree *Tree;
void cmpTree();
int main(){
   int size1,size2;
   int i,j;
   char left[2],right[2];
   scanf("%d",&size1);

   Tree T = (Tree)malloc(size1*sizeof(struct BinTree));
   for(i=0;i<size1;i++)
   {
        scanf("%s %s %s",&(T+i)->data,&left,&right);
        if(strcmp("-",left))(T+i)->left = atoi(left);else (T+i)->left = -1;
        if(strcmp("-",right))(T+i)->right = atoi(right);else (T+i)->right = -1;
   }
   Tree bT = (Tree)malloc(size2*sizeof(struct BinTree));
   scanf("%d",&size2);
   for(i=0;i<size2;i++)
   {
        scanf("%s %s %s",&(bT+i)->data,&left,&right);
        if(strcmp("-",left))(bT+i)->left = atoi(left);else (bT+i)->left = -1;
        if(strcmp("-",right))(bT+i)->right = atoi(right);else (bT+i)->right = -1;
   }
    cmpTree(T,bT,size1);
}
void cmpTree(Tree aT,Tree bT,int size){
    int i,j;
    char left1,right1;
    char left2,right2;
    int flag = -1;
    for(i=0;i<size;i++)
    {
        for(j=0;j<size;j++)
        {
            if(strcmp((aT+i)->data,(bT+j)->data)==0)break;
        }
        if((aT+i)->left!=-1)left1 = ((aT+(aT+i)->left)->data)[0];else left1 = '*';
        if((aT+i)->right!=-1)right1 = (aT+(aT+i)->right)->data[0];else right1 = '*';
        if((bT+j)->left!=-1)left2 = (bT+(bT+j)->left)->data[0];else left2 = '*';
        if((bT+j)->right!=-1)right2 = (bT+(bT+j)->right)->data[0];else right2 = '*';
//        printf("\n %c %c %c %c",left1,right1,left2,right2);

       if(left1!=left2||right1!=right2)
       if(left1!=right2||right1!=left2)flag = 0;

    }
    if(flag)printf("Yes");
    else printf("No");



}