标题: 关于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://www.51hei.com/bbs/) Powered by Discuz! X3.1