创建二叉树

*创建一颗树，树的叉等于所在层数
void create_tree(TreeNode **treenode, int max_data, int num)
{
 int i;
 LNode new_node;
 int test_data;
 
 printf("star : num = %d\n", num);

 if(max_data > 1)
 { 
//******************************************************************************************************************************* 
  *treenode = (TreeNode *)malloc(sizeof(TreeNode));//为节点开辟空间
  if(*treenode == NULL)
  {
   printf("the first malloc failed\n");
  }
 /*为数据结构中的指针分配空间 上层结构初始化完了在做下层结构 一层一层地来*/
 //*********************************************************************************************************************** 
  (*treenode)->listnode = (LNode *) malloc(sizeof(LNode) * num);//节点中的数据是一个链表，初始化这个链表
  if(((*treenode)->listnode) == NULL)
  {
   printf("the second malloc failed\n");
  }
  scanf("%d", &test_data);
  (*treenode)->listnode->data = test_data;
 

 //***********************************************************************************************************************
  (*treenode)->tree  = (TreeNode* *)malloc(sizeof(TreeNode*) * (num+1) );//初始化树杈 ，num+1为树杈的个数  

//********************************************************************************************************************************
  for(i=0; i<num+1; i++)//递归地以每个树杈为根，创建num+1棵树
  {
   create_tree(( &(*treenode)->tree[i] ), max_data-1, num+1);
  }
 }
//********************************************************************************************************************************
 else if(max_data == 1)//当到达最底层叶子节点时 ：下面的树杈就为NULL了。
 {
  *treenode = (TreeNode *)malloc(sizeof(TreeNode));
  (*treenode)->listnode = (LNode *) malloc(sizeof(LNode));
  (*treenode)->tree = NULL;

  scanf("%d", &test_data);
  (*treenode)->listnode->data = test_data;
 }
}