【转】如何将一棵树转换成二叉树

题目：

如何将一棵树转换成二叉树？

 

解答：

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

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

 

以上可以通俗的理解如下：

加线：在兄弟之间加一连线

抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系

旋转：以树的根结点为轴心，将整树顺时针转45°

 

延伸：

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

 

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

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

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

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

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

转载于:https://www.cnblogs.com/midu/archive/2013/02/19/2917285.html