求各位大神解答 数据结构
发布网友
发布时间：2023-10-30 00:43
共1个回答
热心网友
时间：2024-12-12 02:27
将树或森林转化为二叉树，最主要的是设法让每个节点的左指针指向它的长子，右指针指向它的下一个兄弟，具体方法如下：
1,将各棵树的根节点之间当做兄弟
2,各个兄弟节点之间加线
3,只保留节点与其左孩子之间的连线，去除与其他孩子间的连线
4,调整层次，使任意一节点左指针指向它的长子，右指针指向它的下一兄弟
1，加线
2，去线
3，层次调整出最终结果 （图片出现一点笔误，见下面更正）
！！！！注意！！！！！
最后的图最后一点笔误错了，j 节点应该是 i 节点的右子树，把 h 和 j 之间连线删除，j 挂到 i 右边即可，其他连线不变
追问大神在帮我几道题吧！太感谢了 我一道题给你200分满追答
……
最终答案
