1、树可以是任意形状,一个结点可以有任意多个孩子。
2、二叉树尽管也是树,但每个结点只能有左孩子和右孩子。
3、森林又是由若干棵树组成的。
树转换为二叉树的步骤:
1 加线,在所有兄弟结点之间加一条连线;
2 去线,对树中每个结点,只保留它与第一个孩子结点的连接,删除它与其他孩子结点之间的连线;
3 层次调,以树的根结点为轴心,顺时针旋转一定角度。
森林转转换为二叉树:
1 把每个树转换为二叉树
2 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。