yife https://blog.hatena.ne.jp/yife/ yifeの日記 https://yife.hatenadiary.org/ 葉以外の節点はすべて二つの子をもち、根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、深さとは根から葉に至るまでの枝の個数を表す。 枝の個数がnならば、葉を含む節点の個数もnである。 木の深さがnならば、葉の個数はである。 節点の個数がnならば、深さはである。 葉の個数がnならば、葉以外の節点の個数はn-1である。 問のような性質を持つ木構造を、完全二分木と呼びます。図を描いてみればすぐに解けます。 1について、すべての枝はその下に1つの節点を持ちますが、一番上の「根」ノードを含めると、枝の数+1が節点の数になります。 2について、完全二分木の深… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyife.hatenadiary.org%2Fentry%2F20110626%2Fp8" title="問6 完全二分木 - yifeの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-26 00:00:07 rich https://yife.hatenadiary.org/entry/20110626/p8 1.0 100%