二叉树、树、森林的转换与关系

二叉树、树、森林 的关系

4个小的部分（💨表示转换）

1. 树💨二叉树
2. 树💨森林
3. 二叉💨树
4. 二叉💨森林

1.树💨二叉树

转换规则：对于结点来说，看它的孩子结点和兄弟结点。怎么看呢？

孩子结点：这个规则比较自私，只让它的长子继承皇位，比如B，只让它的长子E作为左孩子（继承皇位），那右孩子结点给谁？竟然是它的兄弟，哪个兄弟？

兄弟结点：只看亲兄弟，也就是双亲是一样的，比如，E的兄弟结点是F（长兄弟），G（二兄弟）当然，也只让张兄弟当作自己的右孩子结点

2.森林💨二叉树

3.二叉💨树

倒推回去结点的左孩子作为结点的长子，结点的右孩子作为长兄弟

4.二叉💨森林

同理，倒推回去。如何判断是树还是森林？看跟结点是否有右孩子，有就是森林，没有就是树