- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】設(shè)高度為h的二叉樹(shù)上只有度為0和度為2的結(jié)點(diǎn)，問(wèn)該二叉樹(shù)的結(jié)點(diǎn)數(shù)可能達(dá)到的最大值和最小值。
答案：
最大值：2h-1；最小值：2h-1
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】在具有n（n>1）個(gè)結(jié)點(diǎn)的樹(shù)中，深度最小的那棵樹(shù)其深度是多少？它共有多少葉子和非葉子結(jié)點(diǎn)？深度最大的那棵樹(shù)其深度是多少？它共有多少葉子和非葉子結(jié)點(diǎn)？
答案：
深度最小的那棵樹(shù)其深度是2，它共有多少葉子n-1片葉子和1片非葉子結(jié)點(diǎn)，深度最大的那棵樹(shù)其深度是n；它共有1片葉子和n-...
問(wèn)答題
【簡(jiǎn)答題】已知一棵度為m的樹(shù)中有n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，……，nm個(gè)度為m的結(jié)點(diǎn)，問(wèn)該樹(shù)中共有多少個(gè)葉子結(jié)點(diǎn)？有多少個(gè)非終端結(jié)點(diǎn)？
答案：
設(shè)樹(shù)中共有n個(gè)結(jié)點(diǎn)，n0個(gè)葉結(jié)點(diǎn)，那么
n=n0+n1<...
n=n0+n1<...
