tree구조 데이터를 postorder traversal방식으로 javascript로 구현해보자

데이터구조 : tree구조

 

출처 : https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C

트리 순회 - 위키백과, 우리 모두의 백과사전

 

sample 데이터 : 

let rootTest = {
  name: 'root',
    children: [
      {
        name: 'root-1', children: [
          {
            name: 'root-1-1', children: []
          },
          {
            name: 'root-1-2', children: []
          }
        ]
      },
      {
        name: 'root-2', children: [
          {
            name: 'root-2-1', children: [
              {
                name: 'root-2-1-1', children: []
              },
              {
                name: 'root-2-1-2', children: []
              },
            ]
          },
          {
            name: 'root-2-2', children: []
          },
        ],
      },
    ],
};

const renderElement = (root) => {
  root.children.forEach(renderElement);
  console.log(root.name, "postorder traversal")
}

renderElement(rootTest);

결과 : 

기대했던대로 branch -> root 순서로 출력되는 것을 알수있다. 

 

참고자료 : 

https://www.youtube.com/watch?v=IpyCqRmaKW4&t=361s