二叉数的建立,子节点与根节点是怎么连起来??想不明白,求助各位.程序如下:

bookoo 2008-11-24 02:12:27
#include <stdio.h>
#include <malloc.h>
#define MAX 100
typedef struct BTNode
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
} BTNode, *BiTree;

void CreateBiTree(BiTree *T) /* 先序遍历创建一棵二叉树 */
{
char ch ;
ch = getchar();
if(ch == '#')
(*T) = NULL;
else
{
(*T) = (BiTree)malloc(sizeof(BTNode));
(*T)->data = ch;
CreateBiTree( &(*T)->lchild );
CreateBiTree( &(*T)->rchild );
}
}

&(*T)->lchild :表示什么意思,不就是结点的地址吗
*T=&(*T)->lchild 后,然后(*T) = (BiTree)malloc(sizeof(BTNode));
*T的指向改变了,又怎么与子接点相连呢?
请各位指点,谢谢
...全文
83 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
feilinhe 2008-11-24
  • 打赏
  • 举报
回复
(*T)->lchild 的类型不是struct BTNode *的吗
BiTree *T是struct BTNode **类型的

你这个是链式的存储结构,父子节点就是通过指针直接指向子节点的,要不你怎么创建的呢
fulton_xc 2008-11-24
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 feilinhe 的回复:]
(*T)->lchild 的类型不是struct BTNode *的吗
BiTree *T是struct BTNode **类型的

/Quote]
这样就是通过指向指针的指针来分配内存了。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧