社区
数据结构与算法
帖子详情
将一棵树转化为二叉树?
ymly
2006-02-21 06:07:47
有什么好方法,请各位给点意见?
...全文
715
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
打赏
举报
回复
左子女,有兄弟吧
如何将
一棵树
转化
成
二叉树
要点: 从这棵树的根结点开始,从上到下,看每一个结点,把你正在看的结点的孩子放在左子树,兄弟放在又子树。 口诀: 1. 将 节点的孩子 放在左子树; 2. 将 节点的兄弟 放在右子树。 关于这个问题,最好的办法就是记住一道例题了,因为语言不是很好描述,也不容易看懂描述。 例题: 或者有另一种理解方法: 步骤: 1.在所有兄弟结点之间加一连线 2.对每个结点,除了保留与其长子...
如何将
一棵树
转化
为对应的
二叉树
如何将
一棵树
转化
为对应的
二叉树
? 解答: 1. 将 节点的孩子 放在左子树; 2. 将 节点的兄弟 放在右子树。 例题: 答案: 延伸: 任何
一棵树
都可以表示成
二叉树
,并不是任何一棵
二叉树
都可以表示成树。那么树多还是
二叉树
多? 1. 任何
一棵树
都可以表示成
二叉树
,结合以上题目很容易理解。 2.不是任何一棵
二叉树
都可以表示成树: 当根节点包含右子树的时...
将
一棵树
转换为
二叉树
如何将
一棵树
转化
为对应的
二叉树
? 解答: 1. 将 节点的孩子 放在左子树; 2. 将 节点的兄弟 放在右子树。 例题: 答案: 延伸: 任何
一棵树
都可以表示成
二叉树
,并不是任何一棵
二叉树
都可以表示成树。那么树多还是
二叉树
多? 1. 任何
一棵树
都可以表示成
二叉树
,结合以上题目很容易理解。 2.不是任何一棵
二叉树
都可以表示成树: 当根节点包含右子树的时候,就无法表示成树了。 3. 树多还是二叉
把
一棵树
转换为
二叉树
后,这棵
二叉树
的形态是( )
题目 把
一棵树
转换为
二叉树
后,这棵
二叉树
的形态是( ) A. 唯一的 B. 有多种 C. 有多种,但根节点都没有左孩子 D. 有多种,但根节点都没有右孩子 答案 A 解析 树转换为
二叉树
由于
二叉树
是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成
二叉树
的步骤是: (1)加线。就是在所有兄弟结点之间加一条连线; (2)抹线。就是对树中的...
将树
转化
为
二叉树
表示+如何将
一棵树
转化
成
二叉树
+DFS
DFS的代码 w=第一个点 for every vertex v adjacent to w if(v has not been visted): visit v; w=v; end 图的DFS(Depth-First-Search) 图上随找一点 为初,取A点;此时遍到A! 然后找到B点,那B点成第二遍点! 第二步完成后图,红表到B而过的边 复步2,就遍到C。 三步完后图,...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章