JS を使用してバイナリ ツリー トラバーサル アルゴリズムのサンプル コードを実装する

var ツリー = {
    価値： '-'、
    左： {
        値: '+',
        左： {
            値: 'a'
        },
        右：
            価値： '*'、
            左： {
                値: 'b'
            },
            右：
                価値： '-'、
                左： {
                    値: 'c'
                },
                右：
                    値: 'd'
                }
            }
        }
    },
    右：
        価値： '/'、
        左： {
            値: 'e'
        },
        右：
            値: 'd'
        }
    }
}

関数 preOrder(treeNode) {
  if(ツリーノード) {
    console.log(treeNode.value); // 出力は、このノードにアクセスすることを意味します preOrder(treeNode.left);
    ツリーノードを右にプリオーダーします。
  }
}

関数 preOrder(treeNode) {
  if(ツリーノード) {
    var stack = [treeNode]; // バイナリツリーをスタックにプッシュします while (stack.length !== 0) {
      treeNode = stack.pop(); // スタックの先頭を取得します。 document.getElementById('text').appendChild(document.createTextNode(treeNode.value)); // ノードにアクセスします。 if(treeNode.right) stack.push(treeNode.right); // 右のサブツリーをスタックにプッシュします。 if(treeNode.left) stack.push(treeNode.left); // 左のサブツリーをスタックにプッシュします。 }
  }
}

関数InOrder(treeNode) {
    if(ツリーノード) {
        ツリーノードの左端に順序を付けます。
        document.getElementById('text').appendChild(document.createTextNode(treeNode.value));
        ツリーノードの右端に順序を付けます。
    }
}

関数InOrder(ノード) {
  if(ノード) {
    var stack = []; // 空のスタックを作成する // スタックが空でないかノードが空でない場合は、while (stack.length !== 0 || node) { をループします。 
      if (node) { //ノードが空でない場合 stack.push(node); //ノードをスタックにプッシュします node = node.left; //左のサブツリーを現在のノードとして使用します } else { //左のサブツリーが空です。つまり、左のサブツリーはありません node = stack.pop(); //ノードを取り出します document.getElementById('text').appendChild(document.createTextNode(node.value));
          node = node.right; // 右ノードを現在のノードとして使用します}
    }
  }
}

関数 postOrder(ノード) {
    if (node) { // バイナリツリーが空かどうかを判断します postOrder(node.left); // 左のサブツリーを再帰的にトラバースします postOrder(node.right); // 右のサブツリーを再帰的にトラバースします document.getElementById('text').appendChild(document.createTextNode(node.value));
    }
}

関数 postOrder(ノード) {
    if (node) { //バイナリツリーが空かどうかを判断var stack = [node]; //バイナリツリーをスタックにプッシュvar tmp = null; //キャッシュ変数を定義while (stack.length !== 0) { //スタックが空でない場合はループしますtmp = stack[stack.length - 1]; //スタックの最上位の値をtmpに保存if (tmp.left && node !== tmp.left && node !== tmp.right) { //左のサブツリーがある場合、node !== tmp.left && node !== tmp.right は、左と右のサブツリーを繰り返しスタックにプッシュすることを回避するためですstack.push(tmp.left); //左のサブツリーノードをスタックにプッシュします} else if (tmp.right && node !== tmp.right) { //ノードに右のサブツリーがある場合stack.push(tmp.right); //右のサブツリーをスタックにプッシュします} else {
                document.getElementById('text').appendChild(document.createTextNode(stack.pop().value));
                ノード = tmp;
            }
        }
    }
}

関数breadthTraversal(ノード) {
    if (node) { //バイナリツリーが空かどうかを判断var que = [node]; //バイナリツリーをキューに入れますwhile (que.length !== 0) { //キューが空かどうかを判断node = que.shift(); //キューからノードを取得しますdocument.getElementById('text').appendChild(document.createTextNode(node.value)); //取得したノードの値を配列に保存しますif (node.left) que.push(node.left); //左のサブツリーが存在する場合は、左のサブツリーをキューに入れますif (node.right) que.push(node.right); //右のサブツリーが存在する場合は、右のサブツリーをキューに入れます}
    }
}

var maxDepth = function(ルート) {
  ルートの場合
    0を返します。
  }
  定数 leftDeep = maxDepth(root.left) + 1;
  定数 rightDeep = maxDepth(root.right) + 1;
  Math.max(leftDeep, rightDeep) を返します。
};
/*
最大深度(ルート) = 最大深度(ルート.左) + 1 = 2
最大深度(ルート.左) = 最大深度(ルート.左.左) + 1 = 1
最大深度(ルートの左端) = 0;

最大深度(ルート) = 最大深度(ルート.右) + 1 = 3
最大深度(ルート.右) = 最大深度(ルート.右.右) + 1 = 2
最大深度(ルート.右.右) = 最大深度(ルート.右.右.右) + 1 = 1
最大深度(ルート右右右) = 0
*/

var binaryTreePaths = function(ルート) {
  if (!root) は [] を返します。
  定数res = [];
  関数 dfs(curNode, curPath) {
    if(!curNode.left && !curNode.right) {
      res.push(curPath);
    }
    左のノードの場合
      dfs(curNode.left, `${curPath}->${curNode.left.value}`)
    }
    右のノードの場合
      dfs(curNode.right、`${curPath}->${curNode.right.value}`)
    }
  }
  dfs(ルート、`${root.value}`);
  res を返します。
};