再帰と反復で学ぶ二分木の三種巡回戦略

二分木を扱う際に必須となる「先行順」「中間順」「後行順」の三巡回について、再帰と反復(スタック利用)の両アプローチで実装を整理する。 先行順巡回(Pre-order Traversal) ノード → 左部分木 → 右部分木の順で値を収集する。 再帰実装(Python) from typing import Optional, List class TreeNode: def __init__(self, val: int = 0, left ...

7月5日 19:31 投稿