孩子兄弟表示法:指针指向孩子和下一个兄弟
树转化为二叉树:将兄弟节点用线相连,去除父节点与最左孩子的连线外的所有线
转换的结果根节点的右子树一定为空
二叉树转化为树:反过来将节点和左孩子的右节点,右节点的右节点(一直下去)相连,去掉节点和右孩子的连线
森林转化为二叉树:每一个树先转化为二叉树,然后第一颗树的根节点作为根,所有树利用空出来的右边相连
二叉树转化为森林:根节点的一系列右节点断开,然后每个二叉子树转化为树
森林的遍历:
- 先序:按顺序每棵树的先序
- 中序:其实就是按顺序每棵树的后序
这能有啥用?