#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//层次遍历的方式输入一个二叉树，
//判断这个二叉树的结构（即不用管结点的值）是否镜像对称。
typedef struct node
{
    char data;
    struct node *lchild,*rchild;
} BitNode,*BitTree;
//层序遍历创建二叉树，传入字符数组和数组大小
BitTree createTree(char *s,int size)
{
    if(size==0||s[0]=='#') return NULL;
    //创建根结点
    BitTree root=malloc(sizeof(BitNode));
    root->data=s[0];
    root->lchild=root->rchild=NULL;
    //创建一个数组模拟队列,根节点入队
    BitTree* queue=(BitTree*)malloc(sizeof(BitTree)*size);
    int front=0,rear=0;
    queue[rear++]=root;

    int index=1;
    //输入一行字母，其中#表示空节点（字母长度小于1000）。
    while(front<rear&&index<size)
    {
        //出队
        BitTree cur=queue[front++];
        //左孩子
  &nbs...