树的存储和操作

树和二叉树的转换

树转换二叉树

右兄弟变右孩子

森林转换二叉树


二叉树转换树

右孩子变右兄弟

二叉树转换森林

从根出发，断开其与右孩子的连线，得到多个二叉树
再按上述方法，将二叉树变成树

树的存储结构

  • 双亲表示法

  • 孩子表示法

  • 先根序列及结点度表示法

  • 后根序列及结点度表示法

  • 层次序列及结点度表示法

  • 父亲链接结构

  • 孩子连接结构

  • 父亲孩子连接结构

  • 左孩子右兄弟连接结构

树和森林的遍历