平成31年春期午後問8

tikさん  
(No.1)
https://www.fe-siken.com/kakomon/31_haru/pm08.html
平成31年春期午後問8の設問3のfについて質問なのですが、”親の左側の子の要素番号が 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
となるため、間違いだとわかります。
2022.09.01 14:47
tikさん  
(No.3)
ありがとうございます。
エの  parent[left[k]] = k だとkがparentになってしまうのですね。
2022.09.01 16:52

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop