ホームページ  >  記事  >  バックエンド開発  >  このようなトポロジ図の上位層の数値はどのように計算するのでしょうか?

このようなトポロジ図の上位層の数値はどのように計算するのでしょうか?

WBOY
WBOYオリジナル
2016-06-20 12:43:33972ブラウズ



図に示すように、各層には 2 つのノードがあります。では、8 の上位層に 1、2、4 があることはどのようにしてわかりますか?
10 の上層には 1、2、5 がありますか?

アドバイスをお待ちしています。


ディスカッションへの返信(解決策)

それぞれ数字はすべて親を記録します
1 の親は 0
2 と 3 の親は 1
4 と 5 の親は 2、6 と 7 の親は 3
類推により

を実行し、親が 0 になるまで特定の番号の親を再帰的に検索します。

完全なバイナリ ツリーの場合

$n = 10;//
while($n > 1){
$n = Floor ($ n/2);
echo $n." "
}
?>

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。