将一棵树转化为二叉树?

ymly 2006-02-21 06:07:47
有什么好方法,请各位给点意见?


...全文
712 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
涛侠 2006-05-15
  • 打赏
  • 举报
回复
好象是....
涛侠 2006-05-15
  • 打赏
  • 举报
回复
其中先序就是树的中序遍历
ahhy 2006-04-21
  • 打赏
  • 举报
回复
把树的链表再转换成同属链表就可以变成二叉树了
thinking1985 2006-04-17
  • 打赏
  • 举报
回复
又问,
esixth 2006-04-06
  • 打赏
  • 举报
回复
对啊,随便哪本数据结构书上都有,楼主不是要具体语言实现吧?
zhawk008 2006-03-10
  • 打赏
  • 举报
回复
书上的解释是。。。(1)、在一棵树中,凡是兄弟结点就用线连起来,然后去掉父结点到子结点的连线,只保留父结点到第一个子结点的连线。 (2)、如果把森林中的第二棵树的根结点看成是第一棵树的根结点的兄弟结点,则同样可以导出森林与二叉树的对应关系!~``
lite_one 2006-03-09
  • 打赏
  • 举报
回复
首先得看你是怎么存储得树得啊?
顺序或者链式存储?......
tudou614 2006-03-08
  • 打赏
  • 举报
回复
mk
lc_mtt 2006-02-24
  • 打赏
  • 举报
回复
以前有做过,其实就是吧兄弟搞成右孩子,把孩子搞成左孩子
esixth 2006-02-24
  • 打赏
  • 举报
回复
顺便找本数据结构书都应该有的吧
javalin3012 2006-02-23
  • 打赏
  • 举报
回复
树转化为二叉树就是树的左孩子右兄弟链表对应的二叉树:
树->左孩子右兄弟链表=二叉链表->二叉树
chenzhichao2008 2006-02-22
  • 打赏
  • 举报
回复
把多个兄弟弄成右孩子就可以了
TYLEO 2006-02-22
  • 打赏
  • 举报
回复
左子女,有兄弟吧

33,028

社区成员

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

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