二叉数的创建

实现一种创建二叉树的方法。输入形式如下：8 7 3 1 # 5 6 2 4 # # # # 9 @，@代表输入结束，#代表此节点为空。

实现方法：

1.遍历输入数组，若当前为

1.若输入第一个字符为@，则返回空树

2.将第一字符生成树节点，作为树的根节点，并将其放入一个字符队列queue中

3.遍历输入字符数组

a.若当前输入为@，则结束程序并返回根节点

b.取出队列中字符，若为#，则遍历循环变量+2，并继续遍历

c.取出队列中字符，将当前输入字符生成树节点并作为队列字符中的左节点，并入队；若下一个输入为@，则结束并返回，否则将下一个作为队列的右节点，并入队

#include <stdio.h>
#include "Queue.h"

typedef elemType_Tree char;

typedef struct myTreeNode
{
    elemType_Tree data;
    struct myTreeNode *right;
    struct myTreeNode *left;
}Tree;

Tree *CreateTreeNode(elemType_Tree data)
{
    Tree *newNode = (Tree *)malloc(sizeof(Tree));
    if(newNode == NULL)
    {
        printf("There is not enough memory to create a new tree node !\n");
        eixt(1);
    }else
    {
        newNode->data = data;
        newNode->right = NULL;
        newNode->left = NULL;
    }
    return newNode;
}


Tree *CreateTree(elemType_Tree input[], Tree *T)
{
    Queue queue;
    Queue *q = &queue;
    int i = 0;
    elemType_Tree QueueHead;
    
    if(input[0] == '@' || input[0] == '#')
    {
        return T;
    }else
    {
        T = CreateTreeNode(input[0]);
        enQueue(q,intput[0]);
    }
    
    i = 1;
    while(input[i] != '@')
    {
        QueueHead = outQueue(q);
        ??????
        i ++;
    }
    
    clearQueue(q);
    return T;
}

int main()
{
    elemType_Tree input[] = "8731#5624####9@";
    Tree *T = NULL;
    
    T = CreateTree(input,T);
    
    return 0;
}