N個の項目からなる二分探索木の内部道長は以下の漸化式で表現できる。 式中の赤字で示された ”N-1” の説明として最も適切な文を選択せよ。 ...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

N個の項目からなる二分探索木の内部道長は以下の漸化式で表現できる。

式中の赤字で示された”N-1”の説明として最も適切な文を選択せよ。

根の左右の部分木の内部道長の平均

❌

木全体の内部道長の平均

❌

木全体の内部道長と根の左右の部分木の内部道長の差分

✅

木に含まれる根以外の節点の数

❌

Want instant access to all verified answers on wsdmoodle.waseda.jp?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome