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