https://www.fe-siken.com/kakomon/31_haru/pm08.html

設問2のdについてなのですが、「エ」が入る理由は解説を読めば理解できます。
    →あくまで、日本語上できるだけです。ソース上は理解できておりません。

以下から私の見解です。

parent[i]＜0（設問2のエ）がtrueになることはありますでしょうか？？？

一番初めにSortNodeが実行される時、配列nodeは空の配列です。
また配列parentも全て-1で初期化されており、parent[i]＜0がtrueにならず、
配列のnodeの中に値が入っていかないのでは?

と思うのですが、どこが間違っているか教えていただけますでしょうか????

以上です。
よろしくお願いいたします。

parent[i] に -1 が入ってる（初期状態）なら、
parent[i]<0 は true ですよね？