問(wèn)答題

【簡(jiǎn)答題】
如圖所示的二叉樹(shù)，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

答案：

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

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】對(duì)給定權(quán)值2，1，3，3，4，5構(gòu)造兩棵哈夫曼樹(shù)，使兩棵哈夫曼樹(shù)有不同的高度，并分別求兩棵樹(shù)的帶權(quán)路徑長(zhǎng)度。

答案：

（1）wpl1=45

（2）wpl2=45

問(wèn)答題

【簡(jiǎn)答題】一棵哈夫曼樹(shù)有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡(jiǎn)述理由？

答案： 2n-1個(gè)，因?yàn)榉侨~結(jié)點(diǎn)數(shù)比葉結(jié)點(diǎn)數(shù)少一個(gè)。