10.30

在数据结构学习中，二叉树和森林的转换是很重要的知识点。搞懂这个过程，不仅能帮我理解两种结构的本质，还能让我更灵活地解决相关问题。
其实两者的转换核心是 “孩子 - 兄弟” 表示法。森林是多棵树的集合，先把每棵树用这个方法转成二叉树，再把后一棵树的根节点连到前一棵的右孩子上，就成了一棵完整的二叉树。反过来，二叉树转森林就是逆操作，关键是拆分开根节点的右孩子链 —— 这条链上的每个节点，其实就是森林里每棵树的根。
转换时还有两个要点要记牢。一是找根节点，沿着二叉树根的右指针走，遇到的每个节点都是新树的根；二是还原子树，要记住二叉树里节点的左孩子是原树的孩子，右孩子是原树的兄弟，按这个规则梳理关系就不会错。
通过这次学习，我还明白不同数据结构各有优势。树表示层次数据更直观，比如文件系统；二叉树操作更简单，遍历、插入都方便。把森林转成二叉树，就能用二叉树的算法来处理问题，特别实用。而且转换时必须严格按规则来，不然逻辑就乱了，这也让我知道数据结构操作里严谨很重要。