HOME»基本情報技術者試験掲示板»平成31年春期午後問8
投稿する
[4405] 平成31年春期午後問8
tikさん(No.1)
https://www.fe-siken.com/kakomon/31_haru/pm08.html
平成31年春期午後問8の設問3のｆについて質問なのですが、”親の左側の子の要素番号が left[parent[k]]”とあるのですが、なぜ”parent[left[k]]”ではだめなのでしょうか。違いが分かりませんでした。
平成31年春期午後問8の設問3のｆについて質問なのですが、”親の左側の子の要素番号が left[parent[k]]”とあるのですが、なぜ”parent[left[k]]”ではだめなのでしょうか。違いが分かりませんでした。
2022.09.01 12:55
wrinklyさん(No.2)
図3のの値を当てはめてみるとわかると思います。
例えば、葉である要素番号(k=0～3)の場合、
エ の parent[left[k]] = k だと、left[k]が -1 となって、parent[-1] = k
となるため、間違いだとわかります。
例えば、葉である要素番号(k=0～3)の場合、
エ の parent[left[k]] = k だと、left[k]が -1 となって、parent[-1] = k
となるため、間違いだとわかります。
2022.09.01 14:47
tikさん(No.3)
ありがとうございます。
エの parent[left[k]] = k だとｋがparentになってしまうのですね。
エの parent[left[k]] = k だとｋがparentになってしまうのですね。
2022.09.01 16:52