给定一个树状节点数据结构，每个节点都具有children包含从左到右的子节点的属性，我希望创建此数据结构的字符串表示，使得表示从左到右的每个“垂直列”都是通向叶节点的路径。第一列将是最左边的路径，最后一列将是最右边的路径。
例如，这里有一个例子，说明每个节点的表示形式是单个字符的情况：
示例 1：
Root
├─T
├─E
├─S
├─T─────────┬───┐
├─N─┬───┐ ├─V ├─W
├─A ├─E ├─I ├─A ├─O
├─S ├─X ├─C ├─L ├─W─┐
├─T └─T └─E ├─U ├─H ├─T
└─Y └─E ├─U ├─H
└─H ├─I
├─S
├─I
├─S
├─L
├─O
├─N
└─G
以下是每个节点的字符串表示形式较长的字符串的情况：
示例 2：
Root
├─Apple─────────┐
├─Banana─┐ ├─Elderberry─┬───────┐
└─Cherry └─Date └─Fig └─Grape └─Hazelnut
鉴于上述字符串表示中的每一行都代表树的一个级别（位于特定高度），我以为 BFS 是创建字符串表示的方法。
但是，从上面的示例可以看出，情况似乎并不那么简单，因为该线取决于当前节点左侧的节点及其字符串表示的长度。因此，我的想法是，您可能必须以某种方式将 BFS 与 DFS 结合起来，以考虑当前节点左侧的子节点数量。但是，我正在努力弄清楚如何做到这一点。
这不是一个特定于语言的问题，因为我正在寻找一种可以适用于我选择的语言的通用算法。不过，我希望算法尽可能高效。此外，请假设树节点是不可变的，因此无法修改以存储此算法的附加信息。