首页 > 代码库 > 如何将一棵树转化为对应的二叉树
如何将一棵树转化为对应的二叉树
如何将一棵树转化为对应的二叉树?
解答:
1. 将 节点的孩子 放在左子树;
2. 将 节点的兄弟 放在右子树。
例题:
答案:
延伸:
任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多?
1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。
2.不是任何一棵二叉树都可以表示成树:
当根节点包含右子树的时候,就无法表示成树了。
3. 树多还是二叉树多的问题:
二叉树也是树的一种,如果按照包含关系来说,树肯定包含二叉树了,树多一些
如何将一棵树转化为对应的二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。