二叉树排序（二叉数存储结构，中序遍历得到排序结果）

#include <stdio.h>
#include <stdlib.h>
struct tnode
{
    int data;
    struct tnode *lchild, *rchild;
};

//插入新节点元素方法
struct tnode *insert(struct tnode *p,int val)
{
    struct tnode *temp1,*temp2;//声明两个指向节点结构的临时指针
  
    //如果树是空的就创建新的根节点
    if(p == NULL)
    {
       p = (struct tnode *) malloc(sizeof(struct tnode));
       
    //判断是否有足够的物理内存可分配给节点元素
          if(p == NULL)
          {
             printf("Cannot allocate\n");
             exit(0);
    }

          //初始化节点结构的成员
          p->data = val;
          p->lchild=p->rchild=NULL;
    }
   //树不为空的操作