問答題

【簡答題】
已知某圖的存儲(chǔ)結(jié)構(gòu)如下，試寫出該圖從頂點(diǎn)A開始的深度優(yōu)先遍歷序列。

答案：

ABGCHDIEJFK

你可能感興趣的試題

【簡答題】
已知通信聯(lián)絡(luò)中只可能出現(xiàn)A、B、C、D、E、F、G、H共8種字符，其出現(xiàn)次數(shù)分別為5，28，7，9，14，23，3，11次。
（1）請畫出赫夫曼樹（權(quán)值小的結(jié)點(diǎn)在左邊）。
（2）計(jì)算該樹的帶權(quán)路徑長度。

答案：

【簡答題】已知某二叉樹的前序遍歷序列為：ABCDEFG和中序遍歷序列為：CBEDAFG。請畫出該二叉樹。

答案：