テストエンジニア技術面接：アルゴリズムとテスト設計の頻出課題
データ構造とアルゴリズムの実装
二分木の走査処理
ツリー走査とは、定義された順序に従って木構造の全ノードを漏れなく一度ずつ訪問する処理です。実装手法には主に再帰呼び出しとループ処理があり、再帰を用いる場合は訪問順序によって先序、中序、後序の 3 種類に分類されます。
// ノードデータの表示処理
void displayNode(struct TreeNode* node) {
if (node-&g ...
8月4日 02:20 投稿