n個のノードを持つ完全な二分木が与えられます。私は完全な二分木が正確に\lceiln / 2\rceilの葉を持っていることを証明しようとしています。私はこれを誘導によって行うことができると思います。
h（t）= 0の場合、ツリーは空です。したがって、葉はなく、空の木については主張が成り立ちます。
h（t）= 1の場合、ツリーには1つのノードがあり、これもリーフであるため、クレームが成立します。ここで私は立ち往生しています、私は帰納法の仮説として何を選ぶべきか、そして帰納法のステップをどのように行うべきかわかりません。