<samp id="udbvp"><acronym id="udbvp"></acronym></samp>

<var id="udbvp"><small id="udbvp"><dfn id="udbvp"></dfn></small></var>

問答題

【簡答題】
如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

答案：

（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca

你可能感興趣的試題

【簡答題】對給定權值2，1，3，3，4，5構造兩棵哈夫曼樹，使兩棵哈夫曼樹有不同的高度，并分別求兩棵樹的帶權路徑長度。

答案：

（1）wpl1=45

（2）wpl2=45

【簡答題】一棵哈夫曼樹有n個葉結點，它一共有多少個結點？簡述理由？

答案： 2n-1個，因為非葉結點數(shù)比葉結點數(shù)少一個。

<fieldset id="upnvz"></fieldset>