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