标题: 用C语言这么构建一个二叉树不成功原因？想求助一下 [打印本页]
作者: chao超    时间: 2018-8-11 13:55
标题: 用C语言这么构建一个二叉树不成功原因？想求助一下
typedef struct node Binary_Tree;
        typedef struct node
        {
                int  data;  
                struct node *leftnode;
                struct node *rightnode;

        }Binary_Tree,*Tree;

u8 Make_BinaryTree( Binary_Tree *tree , int *p )
{
        static int *q;    q=p;         
   if( *q==0)
   {
   tree=NULL;
   q++;
  return 0;  
   }
   else
   {
   tree=(Binary_Tree *)malloc(sizeof(Binary_Tree));
   tree->data=*q;
   printf("%d \n", tree->data);           
   q++;
   Make_BinaryTree( tree->leftnode , q );           
   Make_BinaryTree( tree->rightnode ,q );
   }

   return 0;
}

void Initialization_BinaryTree(void)
{
         
int array[]={1,2,3,0,0,4,0,0,5,6,0,0,7,0,0 };
Binary_Tree tree;

Make_BinaryTree( &tree , &array[0] );
printf("%d \n" ,tree.data);         
printf("%d \n" ,tree .rightnode->data);
printf("%d \n" ,tree.leftnode->data);
这三个输出都是乱码，我不知道二叉树的建立过程中问题在哪里，我应该在每个节点都分配了内存，不过结果好像有问题

}



作者: angmall    时间: 2018-8-11 17:23
给你一个试试

  1. /*-------------------------------------------------*/
  2. #include <stdio.h>
  3. #include <stdlib.h>

  5. typedef struct node
  6. {
  7.   int val;
  8.   struct node * left;
  9.   struct node * right;
  10. } node_t;

  12. void insert(node_t * tree,int val);
  13. void print_tree(node_t * current);
  14. void printDFS(node_t * current);

  16. int main()
  17. {
  18.   node_t * test_list = malloc(sizeof(node_t));
  19.   /* set values explicitly, alternative would be calloc() */
  20.   test_list->val = 0;
  21.   test_list->left = NULL;
  22.   test_list->right = NULL;

  24.   insert(test_list,5);
  25.   insert(test_list,8);
  26.   insert(test_list,4);
  27.   insert(test_list,3);

  29.   printDFS(test_list);
  30.   printf("\n");
  31. }

  33. void insert(node_t * tree, int val)
  34. {
  35.   if (tree->val == 0)
  36.   {
  37.     /* insert on current (empty) position */
  38.     tree->val=val;
  39.   }
  40.   else
  41.   {
  42.     if (val < tree->val)
  43.     {
  44.       /* insert left */
  45.       if (tree->left != NULL)
  46.       {
  47.         insert(tree->left, val);
  48.       }
  49.       else
  50.       {
  51.         tree->left = malloc(sizeof(node_t));
  52.         /* set values explicitly, alternative would be calloc() */
  53.         tree->left->val = val;
  54.         tree->left->left = NULL;
  55.         tree->left->right = NULL;
  56.       }
  57.     }
  58.     else
  59.     {
  60.       if (val >= tree->val)
  61.       {
  62.         /* insert right */
  63.         if (tree->right != NULL)
  64.         {
  65.           insert(tree->right,val);
  66.         }
  67.         else
  68.         {
  69.           tree->right=malloc(sizeof(node_t));
  70.           /* set values explicitly, alternative would be calloc() */
  71.           tree->right->val=val;
  72.           tree->right->left = NULL;
  73.           tree->right->right = NULL;
  74.         }
  75.       }
  76.     }
  77.   }
  78. }

  80. /* depth-first search */
  81. void printDFS(node_t * current)
  82. {
  83.   /* change the code here */
  84.   if (current == NULL)         return;   /* security measure */
  85.   if (current->left != NULL)   printDFS(current->left);
  86.   if (current != NULL)         printf("%d ", current->val);
  87.   if (current->right != NULL)  printDFS(current->right);
  88. }

复制代码
作者: chao超    时间: 2018-8-11 20:37
很感谢给代码，我主要是问问这么写到底错在哪里，我知道别的写法可以只是这种为什么不行
作者: angmall    时间: 2018-8-11 23:05
再好好看看书，看看别人的程序吧。
作者: zhaoyinlo    时间: 2018-9-3 12:44
再看看二叉树的知识点吧   看看它的基本操作



欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1