孩子兄弟表示法:指针指向孩子和下一个兄弟

树转化为二叉树:将兄弟节点用线相连,去除父节点与最左孩子的连线外的所有线

转换的结果根节点的右子树一定为空

二叉树转化为树:反过来将节点和左孩子的右节点,右节点的右节点(一直下去)相连,去掉节点和右孩子的连线

森林转化为二叉树:每一个树先转化为二叉树,然后第一颗树的根节点作为根,所有树利用空出来的右边相连

二叉树转化为森林:根节点的一系列右节点断开,然后每个二叉子树转化为树

森林的遍历:

  • 先序:按顺序每棵树的先序
  • 中序:其实就是按顺序每棵树的后序

这能有啥用?