树——森林

Posted 牧鱼ys

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树——森林相关的知识，希望对你有一定的参考价值。

众多的树的集合组成了森林

树与二叉树的转换

规则：

  1. 节点的第一个孩子作为该节点的左孩子
  2. 该节点相邻的右兄弟节点作为该节点的右孩子

森林与二叉树的转换

规则：

  1. 每棵树转换为相应的二叉树
  2. 每棵树的根节点视为兄弟关系，依次连接

以上是关于树——森林的主要内容，如果未能解决你的问题，请参考以下文章