树、森林——树、森林与二叉树的转换(森林转换为二叉树)

张开发
2026/4/22 14:24:18 15 分钟阅读

分享文章

树、森林——树、森林与二叉树的转换(森林转换为二叉树)
一、森林定义多棵互不相交的树合在一起就是森林二、森林转二叉树 三大步骤每一棵树单独转成二叉树规则左孩子右兄弟第一棵树根不动第二棵树的根 → 作为第一棵树根的右孩子第三棵树的根 → 作为第二棵树根的右孩子依次向右串联整理结构就是森林对应的唯一二叉树三、核心特点森林转二叉树根结点一定有右子树二叉树根左子树第一棵树二叉树根右子树剩下所有森林对比一棵树 → 二叉树根无右子树一片森林 → 二叉树根有右子树四、遍历对应关系森林先序遍历 对应二叉树 先序遍历森林中序遍历 对应二叉树 中序遍历五、逆向二叉树转回森林若树根有右孩子说明原先是森林顺着根的右链不断拆分每一段分别还原成普通树六、口诀一树转二叉右为空多树相连右相通左挂孩子右挂兄根连根来排成龙

更多文章