二分木（基礎）巡回, 二分探索木

LeetCode 練習問題集

問題	難易度	重要度	テクニック
Binary Tree Preorder Traversal	★★	高	Travel Order（巡回）
Binary Tree Inorder Traversal	★★	高	Travel Order（巡回）
Binary Tree Postorder Traversal	★★	高	Travel Order（巡回）
Kth Smallest Element in a BST	★★	高	Binary Search Tree, BST（二分探索木）
Validate Binary Search Tree	★★★	高	Binary Search Tree, BST（二分探索木）

Travel Order（巡回）

事前に必要な知識

• 再帰関数 巡回とはグラフのノードをある規則（順序）に従って再帰的に見ていくことです。二分木には以下の3種類の巡回があります。

• pre-order : 親、左の子、右の子の順に見ます。

• in-order : 左の子、親、右の子の順に見ます。

• post-order : 左の子、右の子、親の順に見ます。