図に示すように、各層には 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." "
}
?>