树与二叉树的转换与遍历

学习前言：

树、森林与二叉树之间有一个自然的对应关系，即任何一棵树或一个森林都可唯一地对应于一棵二叉树，而任何一棵二叉树也能唯一地对应于一个森林或一棵树。

话不多说，就让我们抓紧开始吧~

今日学习目标：

把“树与二叉树的转换”给我拿下！

今日学习相关知识点：

• 学习前需要明白一个原理：树中每个结点至多只有一个最左边的孩子（长子）和一个右邻的兄弟。（简单来说，一个结点的左边是这个结点的儿子，右边的是这个结点的兄弟）

---

今日学习过程：

树的定义：是由n(n≥1)个有限节点组成一个具有层次关系的集合。
如图所示就是一棵树：

那现在如何进行树与二叉树的转换呢？