填空題

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

答案： n₀=n₂＋1

你可能感興趣的試題

設有一個順序棧S，元素S1，S2，S3，S4，S5，S6依次進棧，如果6個元素的出棧順序為S2，S3，S4，S6，S5，S1，則順序棧的容量至少應為（）。

答案： 3

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

答案： 9