基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

ハフマン木の手順ですが、こちら解説では少ない2つをまず選んで少ない方を左の子にしています
https://www.fe-siken.com/s/kakomon/31_haru/pm08.html

一方、Googleで「ハフマン木 書き方」と検索して一番上のHP「独習ゼミ基本情報技術者試験受験ナビ」では、少ない2つを選んで少ない方を右の子にしています


どちらが正しいのですか？？？
よく分かりません。教えてください

どちらも正しいです。
出現確率が最も少ない2者を選んで二分木の子にする。この操作を繰り返せば、左の子にしようが右の子にしようがハフマン木になります。
No.1で紹介された問題では左の枝に0、右の枝に1を割り当てていますが、これを逆にしてもハフマン木になります。

この投稿は投稿者により削除されました。(2025.01.01 16:07)

そうすると答えが逆になり、回答が得られなくないですか？

ハフマン木の作成手順の説明③で、
選択した順に左側の子，右側の子とする 
節の選択は節の値の小さい順に行い
とあるので、この問題に関しては、左が小さいと決められています。

ありがとうございます