バイナリツリー(深度優先ナビゲーション)



バイナリツリー

function solution() {
  let answer = "";
  function DFS(v) {
    if (v > 7) {
      return;
    } else {
      //   console.log(v); // 전위순회
      DFS(v * 2); //왼쪽 자식 노드
      //   console.log(v); // 중위순회
      DFS(v * 2 + 1); // 오른쪽 자식노드
      //   console.log(v); // 후위순회
    }
  }
  DFS(1);
  return answer;
}
  • 深さ優先探索の基本形態である.
  • 1番ノードは、7番深度優先探索のコードを開始します.
  • に従ってコールバック前後の位置で、前列、中列、後列巡回を行う.
  • 再帰前コードは再帰実行前に実行され、再帰2つのコードは再帰終了後に戻り、戻り後に実行される.
  • この概念は、
  • 並べ替えアルゴリズムにも用いることができる.