码迷,mamicode.com
首页 > 其他好文 > 详细

如何将一棵树转化为对应的二叉树

时间:2016-10-19 17:01:45      阅读:243      评论:0      收藏:0      [点我收藏+]

标签:

如何将一棵树转化为对应的二叉树?

解答:

1. 将 节点的孩子 放在左子树;

2. 将 节点的兄弟 放在右子树。

例题:

技术分享

 答案:

 技术分享

 

延伸:

任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?

1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。

2.不是任何一棵二叉树都可以表示成树:

当根节点包含右子树的时候,就无法表示成树了。

3. 树多还是二叉树多的问题:

二叉树也是树的一种,如果按照包含关系来说,树肯定包含二叉树了,树多一些

如何将一棵树转化为对应的二叉树

标签:

原文地址:http://www.cnblogs.com/wangfeihu/p/5977558.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!