<center id="zxluu"><acronym id="zxluu"></acronym></center>

問答題

【計算題】已知一棵度為k的樹中有n₁個度為1的結點，n₂個度為2的結點，…，n_k個度為k的結點，問該樹中有多少個葉子結點？

答案：

你可能感興趣的試題

【簡答題】
一棵深度為H的滿k叉樹有如下性質(zhì)：第H層上的結點都是葉子結點，其余各層上每個結點都有k棵非空子樹。如果按層次順序從1開始對全部結點編號，問：
（1）各層的結點數(shù)目是多少？
（2）編號為p的結點的父結點（若存在）的編號是多少？
（3）編號為p的結點的第i個兒子結點（若存在）的編號是多少？
（4）編號為p的結點有右兄弟的條件是什么？其右兄弟的編號是多少？

答案：

（）這五種基本操作構成串類型的最小操作子集。

答案：串賦值（StrAssign）、串比較（StrCompare）、求串長（StrLength）、串連接（Concat）、求子...