填空題

對(duì)于一棵二叉樹，設(shè)葉子結(jié)點(diǎn)數(shù)為n₀，次數(shù)為2的結(jié)點(diǎn)數(shù)為n₂，則n₀和n₂的關(guān)系是（）。

答案： n₀=n₂＋1

你可能感興趣的試題

設(shè)有一個(gè)順序棧S，元素S1，S2，S3，S4，S5，S6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)镾2，S3，S4，S6，S5，S1，則順序棧的容量至少應(yīng)為（）。

答案： 3

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

答案： 9

<dd id="fsfli"></dd>