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

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: 左の子、右の子、親の順に見ます。

テック企業求人一覽

こちらの求人をrecoから紹介されたものです。 recoは現役の外資エンジニアがモックインタビュー付きで面接対策を行ってくれる転職サービスです。これらの企業にどのように準備に準備して振る舞えば採用されるのか的確なアドバイスを受ける事ができます。 InterviewCatの共著者のgaijineersさんが創業者として皆さんの転職をサポートします。