テストエンジニア技術面接：アルゴリズムとテスト設計の頻出課題
データ構造とアルゴリズムの実装
二分木の走査処理
ツリー走査とは、定義された順序に従って木構造の全ノードを漏れなく一度ずつ訪問する処理です。実装手法には主に再帰呼び出しとループ処理があり、再帰を用いる場合は訪問順序によって先序、中序、後序の 3 種類に分類されます。
// ノードデータの表示処理
void displayNode(struct TreeNode* node) {
if (node-&g ...
8月4日 02:20 投稿
7日間でツリー構造アルゴリズムをマスターする：基礎からLeetCode実践まで
ツリー構造のアルゴリズムは、程序员面试和算法学习中的核心内容，掌握树的遍历、深度计算、路径查找等技能对解决复杂问题至关重要。本文将通过7天系统学习计划，帮助你从基础到进阶，全面掌握树结构算法，并结合LeetCode实战案例巩固提升。ツリー構造アルゴリズムを学ぶ意義ツリー構造は、データベースインデックス、ファイルシステム、人工知能などの分野广泛应用されて ...
7月24日 01:33 投稿
再帰と反復で学ぶ二分木の三種巡回戦略
二分木を扱う際に必須となる「先行順」「中間順」「後行順」の三巡回について、再帰と反復（スタック利用）の両アプローチで実装を整理する。
先行順巡回（Pre-order Traversal）
ノード → 左部分木 → 右部分木の順で値を収集する。
再帰実装（Python）
from typing import Optional, List
class TreeNode:
def __init__(self, val: int = 0,
left ...
7月5日 19:31 投稿