2005年秋 科目A
データ構造の過去問

完全2分木では各深さの節点数は2の累乗で増加する。k=1→3、k=2→7、k=3→15 と増加し、一般式は n＝2^(k+1)－1 で表される。