中文字字幕在线中,涩涩亚洲中文无码,五月天四房亚洲综合楼下

問答題試分別推導(dǎo)含有n個(gè)結(jié)點(diǎn)和含n₀個(gè)葉子結(jié)點(diǎn)的完全三叉樹的深度H。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題證明：一棵滿k叉樹上的葉子結(jié)點(diǎn)數(shù)和非葉子結(jié)點(diǎn)數(shù)之間滿足關(guān)系：n₀=（k-1）n₀+1

參考答案：

2.問答題一棵含有n個(gè)結(jié)點(diǎn)的k叉樹，可能達(dá)到的最大深度和最小深度各為多少？

參考答案：

3.問答題已知在一棵含有n個(gè)結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)。試求該樹含有的葉子節(jié)點(diǎn)數(shù)目。

參考答案：

4.問答題已知一棵度為k的樹中有n₁個(gè)度為1的結(jié)點(diǎn)，n₂個(gè)度為2的結(jié)點(diǎn)，…，n_k個(gè)度為k的結(jié)點(diǎn)，問該樹中有多少個(gè)葉子結(jié)點(diǎn)？

參考答案：

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

參考答案：