要素数nの完全二分木において、各ノードに親子関係がある場合、高さ(根からの最大階層)はどの程度になるか。

各階層でノードが2倍になるため、高さは要素数の対数(log2 n)に比例する。