5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩

5.6.2 树与二叉树转换器

左孩子右兄弟规则，树与二叉树双向转换动画

🔄树与二叉树转换
左孩子 = 第一个孩子，右兄弟 = 下一个兄弟

普通树 (Tree)

⇄

转换后的二叉树 (Binary Tree)

转换规则（左孩子右兄弟）：
1. 将树中每个结点的第一个孩子作为该结点的左孩子
2. 将每个结点的下一个兄弟作为该结点的右孩子
3. 树的根结点没有兄弟，所以转换后的二叉树没有右子树