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

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

QQ登錄

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

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

關(guān)于C語(yǔ)言構(gòu)建二叉樹(shù)程序的問(wèn)題！

[復(fù)制鏈接]
ID:708933 發(fā)表于 2020-3-19 18:26 | 顯示全部樓層 |閱讀模式
輸入8個(gè)整數(shù)構(gòu)建一個(gè)二叉樹(shù)，對(duì)于二叉樹(shù)節(jié)點(diǎn)，比當(dāng)前節(jié)點(diǎn)少于或等于的放在樹(shù)的左邊子節(jié)點(diǎn)，大于的放在右邊子節(jié)點(diǎn)。
以下是我寫(xiě)的代碼，輸出不出來(lái)這是為什么呢

filehelper_1584612346713_779.jpg
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. typedef struct node {  //節(jié)點(diǎn)結(jié)構(gòu)體
  5.         int data;
  6.         struct node *left;
  7.         struct node *right;
  8. } Node;

  10. Node* insert(Node *root,int value)   //創(chuàng)建樹(shù)
  11. {
  12.         Node* node=(Node*)malloc(sizeof(Node));//創(chuàng)建一個(gè)節(jié)點(diǎn)
  13.         node->data = value;
  14.         node->left = NULL;
  15.         node->right = NULL;
  16.         if(root==NULL)  //樹(shù)為空則創(chuàng)建根
  17.         {
  18.                 root==node;
  19.         }
  20.         else
  21.         {
  22.                 Node *temp=root;  //從樹(shù)根開(kāi)始判斷
  23.                 while(temp!=NULL)
  24.                 {
  25.                         if(value<=temp->data)  //小于或等于進(jìn)左兒子
  26.                         {
  27.                                 if(temp->left==NULL)   //若左兒子為空，直接寫(xiě)入
  28.                                 {
  29.                                 temp->left=node;
  30.                                 return root;
  31.                                 }
  32.                                 else     //若左兒子不為空，繼續(xù)判斷
  33.                                 {
  34.                                         temp=temp->left;
  35.                                 }
  36.                         }
  37.                         else     //大于進(jìn)右兒子
  38.                         {
  39.                                 if(temp->right==NULL)  //同左兒子
  40.                                 {
  41.                                         temp->right=node;
  42.                                         return root;
  43.                                 }
  44.                                 else
  45.                                 {
  46.                                         temp=temp->right;
  47.                                 }
  48.                         }
  49.                 }
  50.         }
  51.         return root;
  52. }

  54. void PreOrderTree(Node* root)  //前序遍歷
  55. {
  56.         if (root != NULL)
  57.         {
  58.         printf("%d ", root->data);
  59.         PreOrderTree(root->left);
  60.         PreOrderTree(root->right);
  61.         }
  62. }
  63. void InOrderTree(Node* root)   //中序遍歷
  64. {
  65.         if (root != NULL)
  66.         {
  67.         PreOrderTree(root->left);
  68.         printf("%d ", root->data);
  69.         PreOrderTree(root->right);
  70.         }
  71. }
  72. void PostOrderTree(Node* root)  //后序遍歷
  73. {
  74.         if (root != NULL)
  75.         {
  76.         PreOrderTree(root->left);
  77.         PreOrderTree(root->right);
  78.         printf("%d ", root->data);
  79.         }
  80. }

  82. int main()
  83. {
  84.         int data[8];
  85.         int i;
  86.         printf("請(qǐng)輸入8個(gè)整數(shù)\n");
  87.         for(i=0;i<8;i++)
  88.         {
  89.                 scanf("%d",&data[i]);
  90.         }
  91.         Node *root=NULL; //創(chuàng)建空樹(shù)
  92.         for(i=0;i<8;i++)
  93.         {
  94.                 root=insert(root,data[i]);
  95.         }
  96.         printf("前序遍歷為：\n");
  97.         PreOrderTree(root);
  98.         printf("\n");
  99.         printf("中序遍歷為：\n");
  100.         InOrderTree(root);
  101.         printf("\n");
  102.         printf("后序遍歷為：\n");
  103.         PostOrderTree(root);
  104.         printf("\n");
  105.         return 0;
  106. }
復(fù)制代碼
回復(fù)

使用道具 舉報(bào)

無(wú)效樓層，該帖已經(jīng)被刪除

本版積分規(guī)則

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

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

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