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

標題: 關于C語言構建二叉樹程序的問題！ [打印本頁]
作者: 2602482600    時間: 2020-3-19 18:26
標題: 關于C語言構建二叉樹程序的問題！
輸入8個整數構建一個二叉樹，對于二叉樹節點，比當前節點少于或等于的放在樹的左邊子節點，大于的放在右邊子節點。
以下是我寫的代碼，輸出不出來這是為什么呢


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

  4. typedef struct node {  //節點結構體
  5.         int data;
  6.         struct node *left;
  7.         struct node *right;
  8. } Node;

  10. Node* insert(Node *root,int value)   //創建樹
  11. {
  12.         Node* node=(Node*)malloc(sizeof(Node));//創建一個節點
  13.         node->data = value;
  14.         node->left = NULL;
  15.         node->right = NULL;
  16.         if(root==NULL)  //樹為空則創建根
  17.         {
  18.                 root==node;
  19.         }
  20.         else
  21.         {
  22.                 Node *temp=root;  //從樹根開始判斷
  23.                 while(temp!=NULL)
  24.                 {
  25.                         if(value<=temp->data)  //小于或等于進左兒子
  26.                         {
  27.                                 if(temp->left==NULL)   //若左兒子為空，直接寫入
  28.                                 {
  29.                                 temp->left=node;
  30.                                 return root;
  31.                                 }
  32.                                 else     //若左兒子不為空，繼續判斷
  33.                                 {
  34.                                         temp=temp->left;
  35.                                 }
  36.                         }
  37.                         else     //大于進右兒子
  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("請輸入8個整數\n");
  87.         for(i=0;i<8;i++)
  88.         {
  89.                 scanf("%d",&data[i]);
  90.         }
  91.         Node *root=NULL; //創建空樹
  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. }
復制代碼




歡迎光臨 (http://m.raoushi.com/bbs/) Powered by Discuz! X3.1