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


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

解答:

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

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

例题:

 答案:

 

 

延伸:

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

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

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

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

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

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM