设为首页收藏本站
开启辅助访问 切换到宽版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

热门： 51单片机 | 24小时必答区 | 单片机教程 | 单片机DIY制作 | STM32 | Cortex M3 | 模数电子 | 电子DIY制作 | 音响/功放 | 拆机乐园 | Arduino | 嵌入式OS | 程序设计

搜索
»论坛 › 嵌入式/单片机论坛 › 24小时必答区 › 用C语言这么构建一个二叉树不成功原因？想求助一下
返回列表 发新帖
查看: 1776|回复: 4
打印 上一主题 下一主题
收起左侧

用C语言这么构建一个二叉树不成功原因？想求助一下

[复制链接]
回帖奖励 1 黑币 回复本帖可获得 1 黑币奖励! 每人限 1 次(中奖概率 50%)
跳转到指定楼层
楼主
ID:379586 发表于 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);
这三个输出都是乱码，我不知道二叉树的建立过程中问题在哪里，我应该在每个节点都分配了内存，不过结果好像有问题

}



分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享淘帖 顶顶 踩踩
回复

使用道具 举报

沙发
ID:155507 发表于 2018-8-11 17:23 | 只看该作者
给你一个试试

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

复制代码
回复

使用道具 举报

板凳
ID:379586 发表于 2018-8-11 20:37 | 只看该作者
很感谢给代码，我主要是问问这么写到底错在哪里，我知道别的写法可以只是这种为什么不行
回复

使用道具 举报

地板
ID:155507 发表于 2018-8-11 23:05 | 只看该作者
再好好看看书，看看别人的程序吧。
回复

使用道具 举报

5#
ID:390775 发表于 2018-9-3 12:44 | 只看该作者
再看看二叉树的知识点吧   看看它的基本操作
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表