QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码

主题

帖子

荣誉

新鱼友

Rank: 1

积分
13
查看: 184|回复: 5

[已解决]二叉树的建立及遍历算法

[复制链接]
最佳答案
0 
累计签到:1 天
连续签到:1 天
RTT 发表于 2017-9-2 16:58:23 1845 | 显示全部楼层 |阅读模式

马上注册加入鱼C,享用更多服务吧^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

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

  3. typedef char ElemType;

  4. typedef struct BiTNode
  5. {
  6.     char data;      //结点中存放数据的位置
  7.     struct BiTNode *lchild, *rchild;    //存放左右子树的指针
  8. }BiTNode, *BiTree;

  9. //创建一棵二叉树,使用前序遍历
  10. create_BiTree(BiTree T)
  11. {
  12.     char c;

  13.     scanf("%c", &c);

  14.     if(" " == c)
  15.     {
  16.         T == NULL;
  17.     }
  18.     else
  19.     {
  20.         T == (BiTree)malloc(sizeof(BiTNode));
  21.         T->data == c;
  22.         create_BiTree(T->lchild);
  23.         create_BiTree(T->rchild);
  24.     }
  25. }

  26. //访问二叉树时的具体操作
  27. visit(char c, int level)
  28. {
  29.     printf("%c位于第%d层", c, level);
  30. }


  31. //前序遍历二叉树
  32. PreOrderTraverse(BiTree T, int level)
  33. {
  34.     if( T )
  35.     {
  36.         visit(T->data, level);
  37.         PreOrderTraverse(T->lchild, level+1);
  38.         PreOrderTraverse(T->rchild, level+1);
  39.     }
  40. }

  41. int main()
  42. {
  43.     int level = 1;
  44.     BiTree T = NULL;

  45.     create_BiTree(&T);
  46.     PreOrderTraverse(T, level);
  47.     return 0;
  48. }
复制代码

在create_BiTree函数中的 create_BiTree(T->lchild)出错。而且不明白为什么T已经是指针类型了,在往create_BiTree函数中传参数时还要加*号
最佳答案
2017-9-4 17:17:39
参数作为局部变量是分配在栈上的,也就是说函数内部使用的T,和外部调用时传进来的T不是同一个东西,如果你要修改他,就传他的指针
楼层
跳转到指定楼层
最佳答案
6 
累计签到:61 天
连续签到:1 天
川本姨夫 发表于 2017-9-2 17:12:54 | 显示全部楼层
兄弟,指针你还是没搞清楚啊,如果函数内部对参数的修改要使外部可见,那应该传你要修改的东西的指针进来,通过 * 修改它。只要心里面随时站在内存的角度思考就好了
最佳答案
0 
累计签到:1 天
连续签到:1 天
RTT  楼主| 发表于 2017-9-2 20:44:25 | 显示全部楼层
川本姨夫 发表于 2017-9-2 17:12
兄弟,指针你还是没搞清楚啊,如果函数内部对参数的修改要使外部可见,那应该传你要修改的东西的指针进来, ...

可是BiTree不就是指针类型吗
最佳答案
6 
累计签到:61 天
连续签到:1 天
川本姨夫 发表于 2017-9-3 00:33:33 | 显示全部楼层
可是你就是要修改这个指针,如果你是要修改指针指向的对象,那传这个指针没问题,如果你要修改这个指针,那么应该传这个指针的指针才对
你代码25行:
T == (BiTree)malloc(sizeof(BiTNode));
最佳答案
0 
累计签到:1 天
连续签到:1 天
RTT  楼主| 发表于 2017-9-4 15:12:10 | 显示全部楼层
川本姨夫 发表于 2017-9-3 00:33
可是你就是要修改这个指针,如果你是要修改指针指向的对象,那传这个指针没问题,如果你要修改这个指针,那 ...

课堂上老师是这样写的create_BiTree(BiTree *T),不太懂,能解释一下吗
最佳答案
6 
累计签到:61 天
连续签到:1 天
川本姨夫 发表于 2017-9-4 17:17:39 | 显示全部楼层    本楼为最佳答案   
参数作为局部变量是分配在栈上的,也就是说函数内部使用的T,和外部调用时传进来的T不是同一个东西,如果你要修改他,就传他的指针

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /3 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-11-22 15:39

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