C语言 先序 创建二叉树，中序遍历+后序遍历，查找一个数

先定义节点

struct tnode{
    char data;
    struct tnode *lchild,*rchild;
};

1.用先根的方法创建一颗二叉树

struct tnode * creatTree(struct tnode *head){
    char e;
    scanf("%c",&e);
    fflush(stdin);
    if(e != '#'){
         head = (struct tnode *)malloc(sizeof(struct tnode));//先开辟空间
         head ->data = e;//判断不是'#'后,给根节点赋值
         head ->lchild = NULL;
         head ->rchild = NULL;　　　　　　//依次把左儿子和右儿子调用该方法进行赋值
         head ->lchild = creatTree(head->lchild);
         head ->rchild = creatTree(head->rchild);
    }
    return head;
}

2.实现二叉树的中根遍历和后根遍历

2.1 中根遍历

void inorderTree(struct tnode *head){


    //先走左子树
    if(head->lchild !=NULL){
        inorderTree(head->lchild);
    }
    //再走头结点
    printf("%c",head->data);

     //再走右子树
    if(head->rchild != NULL){
        inorderTree(head->rchild);
    }

    return;
}

2.2 后根遍历

void postorderTree(struct tnode *head){
    //先左子树
    if(head->lchild != NULL){
        postorderTree(head->lchild);
    }

    //再右子树

    if(head->rchild != NULL){
        postorderTree(head->rchild);
    }
    //最后根节点
    printf("%c",head->data);
    return;
}

3.在二叉树中查找数据

/* 查找特定值 */
void SearchData(int targ, struct tnode *head)
{
    if (head != NULL)
    {
        if (head->data == targ)
        {
            printf("查找值存在，值为%d\n", head->data);
        }
        else if (head->data > targ)
        {
            SearchData(targ, head->lchild);    //递归查找左子树
        }
        else if (head->data < targ)
        {
            SearchData(targ, head->rchild);    //递归查找右子树
        }
    }
    else if (head == NULL)
    {
        printf("查找值不存在\n");
    }
}