<dl id="iuweg"><li id="iuweg"><tbody id="iuweg"></tbody></li></dl>

<strong id="iuweg"><th id="iuweg"></th></strong>

<video id="iuweg"></video>

<table id="iuweg"><legend id="iuweg"></legend></table><table id="iuweg"><legend id="iuweg"><big id="iuweg"></big></legend></table>

問答題

【簡答題】證明：由二叉樹的前序序列和中序序列可以唯一地確定一棵二叉樹。

答案：證明：給定二叉樹結點的前序序列和對稱序（中序）序列，可以唯一確定該二叉樹。因為前序序列的第一個元素是根結點，該元素將二叉...

你可能感興趣的試題

【簡答題】證明：若哈夫曼樹中有n個葉結點，則樹中共有2n－1個結點。

答案：證明：n個葉結點，需經(jīng)n-1次合并形成哈夫曼樹，而每次合并產(chǎn)生一個分支結點，所以樹中共有2n-1個結點。

【簡答題】證明：在結點數(shù)多于1的哈夫曼樹中不存在度為1的結點。

答案：證明：由哈夫曼樹的構造過程可知，哈夫曼樹的每一分支結點都是由兩棵子樹合并產(chǎn)生的新結點，其度必為2，所以哈夫曼樹中不存在度...

<li id="cxwcn"></li>

^{<samp id="cxwcn"></samp>}