一、树的遍历 1、先根（次序）遍历树 先访问树的根节点，然后依次先根遍历根的每棵子树 2、后根（次序）遍历 先依次后根遍历每棵子树，然后访问根结点。 上面的先根遍历为：A B ...

树、森林的遍历 树的先根遍历 将上述的树转换为二叉树 树的先根遍历序列与这棵树相应的二叉树的先序遍历序列相同 树的后根遍历 将上述树转换为二叉树 树的后根遍历序列与这棵树相应二叉树的中序遍历序列相同 树的层次遍历 可以称为：广度优先遍历 需要用 ...

一.树的定义 有且仅有一个特点的称为根的节点 当n>1时，其余节点可分为m(m>0)个互不相干的有限交集,每个交集称为根的子树。 二.森林的定义 m个互不相交的森林树的集合，子树的集合称为子树的森林。 三.树的存储结构 1.双亲表示法 ...

1.树转换为二叉树 (1)加线。在所有兄弟结点之间加一条线。 (2)去线。对树中的每一个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线。 (3)层次调整。以树的根结点为轴心，顺时针旋转一定角度。 2.森林转换为二叉树 (1)把每一个树转换为二叉树 ...

的右孩子） 森林转换为二叉树 （1）把每棵树 ...

1、树转换为二叉树 　　由于二叉树是有序的，为了避免混淆，对于无序树，我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 　　将树转换成二叉树的步骤是：　　（1）加线，图例红色。就是在所有兄弟结点之间（同一层同一双亲结点的结点间）加一条连线；　　（2）抹线。就是对树中的每个结点，只保留 ...

1、树转二叉树 1.加线：在所有兄弟结点之间加一条连线2.去线：对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线3.层次调整：以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。　　注意：第一个孩子是二叉树结点的左孩子，兄弟转换过来的孩子是结点的右孩子 ...

的右孩子） 森林转换为二叉树 （1）把每棵树 ...