97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<fieldset id="o0grh"><tr id="o0grh"></tr></fieldset>

<menu id="o0grh"></menu>

<ins id="o0grh"></ins>

問答題

【計(jì)算題】
對(duì)于那些所有非葉子結(jié)點(diǎn)均含有左右子數(shù)的二叉樹：
（1）試問：有n個(gè)葉子結(jié)點(diǎn)的樹中共有多少個(gè)結(jié)點(diǎn)？
（2）試證明：，其中n為葉子結(jié)點(diǎn)的個(gè)數(shù)，表示第l_i個(gè)葉子結(jié)點(diǎn)所在的層次（設(shè)根節(jié)點(diǎn)所在層次為1）。

答案：

你可能感興趣的試題

【計(jì)算題】試分別推導(dǎo)含有n個(gè)結(jié)點(diǎn)和含n₀個(gè)葉子結(jié)點(diǎn)的完全三叉樹的深度H。

答案：

【簡(jiǎn)答題】證明：一棵滿k叉樹上的葉子結(jié)點(diǎn)數(shù)和非葉子結(jié)點(diǎn)數(shù)之間滿足關(guān)系：n₀=（k-1）n₀+1

答案：

<pre id="wwin4"><strong id="wwin4"></strong></pre>