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

Posted 江南孤狼

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何将一棵树转化为对应的二叉树相关的知识,希望对你有一定的参考价值。

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

解答:

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

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

例题:

 答案:

 

 

延伸:

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

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

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

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

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

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

以上是关于如何将一棵树转化为对应的二叉树的主要内容,如果未能解决你的问题,请参考以下文章

树森林与二叉树的相互转换

算法漫游指北(第十三篇):二叉树的基本概念满二叉树完全二叉树二叉树性质二叉搜索树二叉树定义二叉树的广度优先遍历

二叉树分析

二叉树分析

二叉树入门知识——一篇了解二叉树

数据结构-树二叉树的相关算法