- 搜標題
- 搜題干
- 搜選項
問答題
如下所示的二叉樹，請寫出先序、中序、后序遍歷的序列。
答案：
先序：FDBACEGIHJ
中序：ABCDEFGHIJ
后序：ACBEDHJIGF
你可能感興趣的試題
問答題
一份電文中有6種字符：A，B，C，D，E，F(xiàn)，它們的出現(xiàn)頻率依次為16，5，9，3，30，1，完成問題：（1）設計一棵哈夫曼樹；（畫出其樹結構）（2）計算其帶權路徑長度WPL；
答案：
（1）樹形態(tài)：(2)帶權路徑長度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...
