二分探索木を中順走査（左の子、自分、右の子の順に訪問）すると、キーはどのような順序で得られますか？

二分探索木では、どの節点についても、左部分木のキーはその節点のキーより小さく、右部分木のキーは大きいという性質があります。中順走査は左部分木、節点自身、右部分木の順に訪問するため、小さいキーから順に出力され、全体として昇順に並びます。この性質により、二分探索木のデータを整列した状態で取り出せます。挿入順や深さの順は、走査方法によって決まるものではなく、木の形にも左右されます。