12/07/25 21:54:49.47
>>254
んー、各ノードを走査するときに、同時に前回の対象ノード＝今回の親ノードを記憶しておくんですね。なるほど。
でも、これってリストだからできるやりかたで、二分木のときにはやる気はおきないなあ。
ああ、二分木を非再帰に構成する―上からノードをパチンコ玉よろしく落としていって、はまるところにはまる、っていうやりかたはありそうですね。
二重ポインタに固執していたんですが、いろいろあるんですね。ありがとうございました。
12/07/25 21:54:49.47
>>254
んー、各ノードを走査するときに、同時に前回の対象ノード＝今回の親ノードを記憶しておくんですね。なるほど。
でも、これってリストだからできるやりかたで、二分木のときにはやる気はおきないなあ。
ああ、二分木を非再帰に構成する―上からノードをパチンコ玉よろしく落としていって、はまるところにはまる、っていうやりかたはありそうですね。
二重ポインタに固執していたんですが、いろいろあるんですね。ありがとうございました。