Как вы обрабатываете древовидную структуру в скомпилированную строку? - PullRequest
Новая
       32

Как вы обрабатываете древовидную структуру в скомпилированную строку?

0 голосов
/ 23 сентября 2019

Я пытаюсь понять, как пройти по древовидной структуре и сгенерировать строку из фигуры.

Любая информация о том, как разбить эту проблему, будет принята с благодарностью, очень трудно ее понять.

Если представить себе следующее дерево: 

[
  {
    name: '1',
    children: [
      {
        name: '2',
        children: []
      },
      {
        name: '3',
        children: [
          {
            name: '4',
            children: []
          }
        ]
      }
    ]
  }
]

каждый узел имеет тип 

type node struct {
    name      string
    children  []Node
}

Мне нужно собрать из него строку, где каждый узел соответствует этомуподпись 

fn(name, children)

Таким образом, обработанный результат вышеупомянутого дерева должен быть строкой, которая напоминает: 

`fn("1", [ fn("2", []), fn("3", [ fn("4", []) ]) ])`
...