- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知一棵度為m的樹中有n1個度為1的結點，n2個度為2的結點，……，nm個度為m的結點，問該樹中共有多少個葉子結點？有多少個非終端結點？
答案：
設樹中共有n個結點，n0個葉結點，那么
n=n0+n1<...
n=n0+n1<...
你可能感興趣的試題
問答題
【簡答題】證明：由二叉樹的前序序列和中序序列可以唯一地確定一棵二叉樹。
答案：
證明：給定二叉樹結點的前序序列和對稱序（中序）序列，可以唯一確定該二叉樹。因為前序序列的第一個元素是根結點，該元素將二叉...
問答題
【簡答題】證明：若哈夫曼樹中有n個葉結點，則樹中共有2n－1個結點。
答案：
證明：n個葉結點，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個分支結點，所以樹中共有2n-1個結點。
