[理工] [資結] 不太懂的二元樹問題

看板Grad-ProbAsk作者qqoo1234 (MU)時間10年前 (2016/01/05 22:33)推噓6(6推 0噓 6→)

留言12則, 6人參與討論串1/1

題目如上圖不好意思打擾各位大大有人可以和我說這一題目再求什麼? 以及該如何解呢? (脫離學生有段時間) 或是可以和我說題目我可自行google.. 謝謝了就我自己理解我一開始以為是求成功機率但又好像不對然後我又想成先用 Huffman 轉換成一個最小權重,然後求好像也不對 1/5(2*(30+25+20) + 3*(20+5)) 接著我又自以為把他的樹想成 key1 / \ key2 key3 /\ k4k5 然後我就計算 1/5(0.25+0.25*2+0.5*3) 但好像都不太對..主要是我不太懂題目要求什麼? 目前我剛找到類似影片,目前我先把此影片看完,再回頭看是否就會了 https://www.youtube.com/watch?v=4QvuLeaBA6k