二叉树建树问题

Lynan 2005-12-30 12:16:11
题目:已知一棵完全二叉树存于顺序表sa中,sa.elem[1...sa.last]含结点值。试编写算法由此顺序存储结构建立该树的二叉链表!
我写了一个,请大家看看有没有什么错误,或有什么地方可以简化
Status CreateBitree_SqList(Bitree &T,SqList sa){
InitQueue(Q);
T=(BTNode *)malloc(sizeof(BTNode));
T->data=sa.elem[1];
int i=2;
EnQueue(Q,T);
while(!QueueEmpty){
DeQueue(Q,q);
if(sa.elem[i])
q->lchild=(BTNode *)malloc(sizeof(BTNode));
q->lchild->data=sa.elem[i++];
EnQueue(Q,q->lchild);
if(sa.elem[i])
q->rchild=(BTNode *)malloc(sizeof(BTNode));
q->rchild->data=sa.elem[i++];
EnQueue(Q,q->rchild);
}//while
return OK;
}//CreateBitree_SqList
...全文
301 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
Lynan 2006-01-06
  • 打赏
  • 举报
回复
weimj 2005-12-30
  • 打赏
  • 举报
回复
漏了几个大括号吧?还有节点没有初始化。
g20044111 2005-12-30
  • 打赏
  • 举报
回复
路过学习````
Lynan 2005-12-30
  • 打赏
  • 举报
回复
大括号是漏了,真粗心啊。
大致上是对的吧?
有没有什么好点的算法!

33,028

社区成员

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

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