フィギュア
バイナリリストに対応する完全なバイナリ(単一の分岐の存在)
再ノード点の数×2 + 1(1つのブランチノードヌルポインタドメインである)ことが要求されるヌルの子ポインタ・フィールドを求めます
8フロント深さ完全二分木は完全なバイナリツリー層9、2⁸-1 = 255ノードの合計であります
第九の層は、(単一の分岐ノードを有する)、親ノード123分の244 = 1 + 2の数(245奇数の親ノードが単一の分岐を有していなければならないが見つかりました)500から255 = 245ノード
葉の数は、ノード前記第8層2⁷= 128個のノード、128から123 = 5(図を理解していない参照)
従って、ヌル・ポインタ・フィールドの数= 245×2 + 5×2 + 1 = 501番目
純粋な手がプレーすることは容易ではない、助けたいです