输入一组整数后用c语言数据结构对其进行大小比较以二叉树存储、遍历

本文链接：https://blog.youkuaiyun.com/jilily/article/details/3237111

该博客介绍了如何使用C语言基于输入的一组整数构建二叉树，并进行先序、中序和后序遍历。通过创建结构体表示二叉树节点，动态分配内存构建树结构，并提供了相应的遍历函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求可从输入端输入一组数据后对其进行比较后以先序遍历、中序遍历、后序遍历输出：

代码如下：

#include <stdio.h>
#include <stdlib.h>
#define N 12
typedef struct btree
   {
    int data;
    struct btree *left;
    struct btree *right;
   }BTR,*PBTR;

PBTR Bitree=NULL;
void creat_btree(int *a,int size)                                 /*The establishment of tree*/
      {
       int i;
       PBTR pre,pre2;
       for(i=0;i<size;i++)
           {
                     if(Bitree==NULL)
                           {
                             Bitree=(PBTR)malloc(sizeof(BTR));      //分配空间
                             if(Bitree==NULL)                                  //分配空间失败
                                    {
                                       printf("Malloc fail/n");
                                       break;
                                    }
                             else
                                   {
                                    Bitree->data=a[i];                          //分配成功时，将第一个元素值给Bitree
                                    Bitree->left=NULL;                      //左节点置为空