填空題

一棵二叉樹(shù)中有n個(gè)非葉結(jié)點(diǎn)，每一個(gè)非葉結(jié)點(diǎn)的度數(shù)都為2，則該樹(shù)共有（）個(gè)葉結(jié)點(diǎn)。

答案： n+1

你可能感興趣的試題

n個(gè)元素進(jìn)行冒泡法排序，通常需要進(jìn)行（）趟冒泡。

答案： n-1

設(shè)有一棵深度為4的完全二叉樹(shù)，第四層上有5個(gè)結(jié)點(diǎn)，該樹(shù)共有（）個(gè)結(jié)點(diǎn)。（根所在結(jié)點(diǎn)為第1層）

答案： 12

<cite id="uy0ay"><table id="uy0ay"></table></cite>

<ul id="uy0ay"><sup id="uy0ay"></sup></ul>

<tfoot id="uy0ay"><input id="uy0ay"></input></tfoot>

<ul id="uy0ay"><sup id="uy0ay"></sup></ul>