树和二叉树

六、树转换成二叉树

这个其实也不难分三步：连线、抹线、旋转三步就可以了。
1）连线：每一层兄弟结点连在一起。
2）抹线：对每个结点，除了其最左端的子女结点外，抹去与其余子女结点的分支连线。
3）以每个结点的做左端的子女结点为轴，顺时针转45度。

七、二叉树与树的区别？

1）树中结点的最大度数没有限制，而二叉树结点的最大度数为2；
2）树的结点无左、右之分，而二叉树的结点有左、右之分。
3）树是一种简单的非线性结构，所有元素之间具有明显的层次特性。

4）在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。

5）二叉树的特点：非空二叉树只有一个根结点，每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。