応用情報技術者 試験情報＆徹底解説

応用情報  平成25年秋期  問6のウについて
ーーーーーーーーーーーーーーーーーーー
節点の個数がnならば，深さはlog2nである。
節点の個数「3」で、木の深さも「2」です。log2nのnに節点の個数「2」を代入すると、
  log23＝1
木の深さ「2」と一致しないので誤りです。
------------------
これは
節点の個数「3」で、木の深さも「１」です
log23＝1
木の深さ「1」と一致しないので誤りです。

の誤りではないですか？
      ●
    ●  ●

こーいうパターンだと節点が３、木の深さは１の2分木ではないのですか？

管理人様

解説に
「節点の個数「3」で、木の深さも「2」です。」
とありますが、正しくは、
「節点の個数は「7」で、木の深さは「2」です。」
ではありませんか？
単に「節点」または「節」と言えば、葉を含みます。

よって、ウにある
「節点の個数がnならば，深さはlog2nである。」
は、正しくは、
「節点の個数がnならば，深さはlog2(n＋1)－1である。」
です。

ご報告ありがとうございます。
誤り部分を訂正致しました。