木と探索 2分木とその探索 2分木の種類全2分木、完全2分木、たかさ、深さ、葉、頂点の総数、等比数列の和

学習環境

情報系のための離散数学 (猪股俊光 (著)、南野謙一 (著)、共立出版)の第8章(木と探索)、8.2(2分木とその探索)、8.2.1(2分木の種類)、問の8.6の解答を求めてみる。

\begin{array}{l} \sum_{i = 0}^{k} 2^{i} \\ = \frac{1 - 2^{k + 1}}{1 - 2} \\ = 2^{k + 1} - 1 \end{array}