設定し、完全なバイナリツリーは、500個のノードを持つ、バイナリツリーの深さはどのくらいですか?完全なバイナリツリーのリンクリストバイナリストレージ構造を使用して、一般的な

フィギュア

バイナリリストに対応する完全なバイナリ(単一の分岐の存在)

再ノード点の数×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番目

 

純粋な手がプレーすることは容易ではない、助けたいです

おすすめ

転載: www.cnblogs.com/chenxiansen/p/12076707.html