请问在C语言中,如何用双向链表来表示二叉树?

wangshuang 2002-03-29 10:33:19
在C语言中如何用双向链表来表示二叉树?
而且我发现移动c语言的指针时,有时是移动指针在先,有时是移动元素在先。究竟怎么判断呢?
...全文
69 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
niniu 2002-03-29
  • 打赏
  • 举报
回复
如果你的意思是说每个节点除了有指向孩子节点的指针,还要有指向父节点的指针,那么,这好像就不是二叉树了,应该是三叉树,其实完全可以做,只要对你的编程方便
struct BTREE
{
int num;
BTREE *father,*lchild,*rchild;
};

第2个问题看不懂

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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