0.x 5.树、森林的转换与遍历

dddd数据结构课本

• Author：李英民 | Henry
• E-mail: li_yingmin@outlookdotcom
• $Beijing~~U~of~Posts~and~Telecom$$(BUPT~)$
• Home: https://liyingmin.wixsite.com/henry

• 快速了解我: About Me

• 转载请保留上述引用内容，谢谢配合！

1.树的遍历

2.二叉树的遍历

3.森林的遍历

4.理解

其中，前序、中序、后序遍历都属于深度优先遍历；层序遍历属于广度优先遍历。森林（多棵一般树）、多棵二叉树、二叉树是一一对应的。

5.二叉树的遍历

6.二叉树知二求一

中序遍历可以确定左右子树，前序遍历可以确定根结点。

如果已知后序和中序，确定一棵二叉树，并求其先序遍历。

同样，后序可以知根结点，中序知左右子树。

如果只知道先序和后序遍历，无法定位一棵二叉树。因为前序和后序都是只能知道根结点，无法确定左右子树。因此可能会出现下面的问题：

7.一般树转换为二叉树

8.森林转换为二叉树

9.二叉树转换为森林