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

平成31年度  春  午後  問8  設問2  についてご教授お願いします。

nsizeの値の変化について教えて頂きたいです。
どの処理でnsize＞＝1まで－されていくのですか？

プログラムHuffmanのループを一度実行すると親を持たない節の数が一つ減ります。
ループの一番最後にSortNodeが実行されていますが、
SortNodeでは親がない節をカウントしてnsizeに代入しています。
つまりHuffmanの1ループで親を持たない節を減らすことで
結果的にnsizeの数が減少しているのです。

具体的に言えばプログラム1の8から10で新しい節を作ってるので親を持たない節が一つ増え、
11から12の処理で親を持たない二つの節に親が追加されて
親を持たない節が二つ減少しています。