在C ++中将二叉树转换为链接列表

Question

嘿伙计们，我有一项任务，我完全坚持。我有一个二进制树类，必须转换为给我的链表类。我想这样做的方法就是创建一个传递根和链表的函数，只需将根推到链表的前面，然后再次调用函数root-＆gt; right和root-＆gt;离开并传入相同的链表，以便保持更新。不幸的是，这导致链表只是由于某种原因传递给函数的第一个根。关于我的问题可能有什么建议吗？

Answer 1

遵循以下惯例：

1：遍历树（使用后序遍历）。

2：通过此遍历方法将第一个节点打印/处理为链表的头部，然后在此LL之后添加叶子。