欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

 找回密碼
 立即注冊(cè)

QQ登錄

只需一步，快速開(kāi)始

搜索
查看: 1957|回復(fù): 4
收起左側(cè)

用C語(yǔ)言這么構(gòu)建一個(gè)二叉樹(shù)不成功原因？想求助一下

[復(fù)制鏈接]
回帖獎(jiǎng)勵(lì) 1 黑幣 回復(fù)本帖可獲得 1 黑幣獎(jiǎng)勵(lì)! 每人限 1 次(中獎(jiǎng)概率 50%)
ID:379586 發(fā)表于 2018-8-11 13:55 | 顯示全部樓層 |閱讀模式
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);
這三個(gè)輸出都是亂碼，我不知道二叉樹(shù)的建立過(guò)程中問(wèn)題在哪里，我應(yīng)該在每個(gè)節(jié)點(diǎn)都分配了內(nèi)存，不過(guò)結(jié)果好像有問(wèn)題

}



回復(fù)

使用道具 舉報(bào)

ID:155507 發(fā)表于 2018-8-11 17:23 | 顯示全部樓層
給你一個(gè)試試

  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. }

復(fù)制代碼
回復(fù)

使用道具 舉報(bào)

ID:379586 發(fā)表于 2018-8-11 20:37 | 顯示全部樓層
很感謝給代碼，我主要是問(wèn)問(wèn)這么寫到底錯(cuò)在哪里，我知道別的寫法可以只是這種為什么不行
回復(fù)

使用道具 舉報(bào)

ID:155507 發(fā)表于 2018-8-11 23:05 | 顯示全部樓層
再好好看看書，看看別人的程序吧。
回復(fù)

使用道具 舉報(bào)

ID:390775 發(fā)表于 2018-9-3 12:44 | 顯示全部樓層
再看看二叉樹(shù)的知識(shí)點(diǎn)吧   看看它的基本操作
回復(fù)

使用道具 舉報(bào)

本版積分規(guī)則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機(jī)教程網(wǎng)

快速回復(fù) 返回頂部 返回列表