假定用于通信的電文由8個字符A、B、C、D、E、F、G、H組成,各字母在電文中出現概率為5%、25%、4%、7%、9%、12%、30%、8%。現在把字符出現概率擴大100倍后,作為這8個字母對應的權值(5,25,4,7,9,12,30,8)。以這些權值構成的霍夫曼樹,如下圖所示: (1)、參考霍夫曼樹,給字符A、B、C、D、E、F、G、H進行編碼。(寫出這8個字符的霍夫曼編碼) (2)、如果發(fā)送的電文信息為“HECDB”,那么,發(fā)送的數據是什么?
有如下一顆樹其前序\中序\后序遍歷結果是什么?
請問如下二叉樹,如果采用前序\中序\后序遍歷結果是什么?
前序:ABDECF; 中序:DBEAFC; 后序:DEBFCA。