填空題

在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于（）。

答案： n+1

你可能感興趣的試題

對于一棵滿二叉樹，m個樹葉，n個結(jié)點，深度為h，則（）。

答案： n=2h＋1-1

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

答案： 16