久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 1395|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

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

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
輸入8個整數(shù)構(gòu)建一個二叉樹，對于二叉樹節(jié)點(diǎn)，比當(dāng)前節(jié)點(diǎn)少于或等于的放在樹的左邊子節(jié)點(diǎn)，大于的放在右邊子節(jié)點(diǎn)。
以下是我寫的代碼，輸出不出來這是為什么呢


  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)建樹
  11. {
  12.         Node* node=(Node*)malloc(sizeof(Node));//創(chuàng)建一個節(jié)點(diǎn)
  13.         node->data = value;
  14.         node->left = NULL;
  15.         node->right = NULL;
  16.         if(root==NULL)  //樹為空則創(chuàng)建根
  17.         {
  18.                 root==node;
  19.         }
  20.         else
  21.         {
  22.                 Node *temp=root;  //從樹根開始判斷
  23.                 while(temp!=NULL)
  24.                 {
  25.                         if(value<=temp->data)  //小于或等于進(jìn)左兒子
  26.                         {
  27.                                 if(temp->left==NULL)   //若左兒子為空，直接寫入
  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("請輸入8個整數(shù)\n");
  87.         for(i=0;i<8;i++)
  88.         {
  89.                 scanf("%d",&data[i]);
  90.         }
  91.         Node *root=NULL; //創(chuàng)建空樹
  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ù)制代碼
分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂頂 踩踩
回復(fù)

使用道具 舉報(bào)

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

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

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

快速回復(fù) 返回頂部 返回列表
主站蜘蛛池模板： 人妖一区 | 久久久久久中文字幕 | 亚洲日韩中文字幕一区 | 久久99精品国产 | 欧美综合久久 | 色综合久久久 | 亚洲国产成人久久综合一区,久久久国产99 | 精品一二三区在线观看 | 一区二区三区网站 | 亚洲欧美激情精品一区二区 | jav成人av免费播放 | 国产美女特级嫩嫩嫩bbb片 | 久久婷婷麻豆国产91天堂 | 亚洲精品久久久久久一区二区 | 国产精品99久久久久久久久久久久 | 日日人人 | 中文字字幕在线中文乱码范文 | 成人性生交a做片 | 国产欧美一级二级三级在线视频 | 亚洲不卡视频 | 日韩欧美一区二区三区在线播放 | 欧美极品在线播放 | 亚洲一区二区三区四区五区中文 | 欧美精品乱码99久久影院 | 在线视频中文字幕 | 最新国产精品 | 亚洲婷婷六月天 | 视频精品一区二区三区 | 国产精品我不卡 | 日本三级电影免费观看 | 日韩国产在线观看 | 国产精品99久久久久久宅男 | 日韩电影一区 | 一区二区国产精品 | 欧美综合国产精品久久丁香 | 国内精品视频在线观看 | h网站在线观看 | 国产色婷婷精品综合在线手机播放 | 亚洲一区二区三区免费在线观看 | www亚洲精品 | 亚洲欧美日韩精品久久亚洲区 |