111. Minimum Depth of Binary Tree

[hiro111208]

This problem: 111. Minimum Depth of Binary Tree

Next problem: 617. Merge Two Binary Trees

[h-masder]

変数名にはどんなものが入っているかを示したほうが分かりやすいかなと思います。
node_and_depthなどはいかがでしょうか。

[hiro111208]

stackの変数名どうするか悩みました。

変数の中身が何かわかりやすくする場合、node_and_depthが良いと思います。他方で今回の処理がDFSであることをわかりやすくするためにはstackにしておいた方が良いとも思いました。

変数の中身のわかりやすさか処理のわかりやすさ(今回の場合DFSをしているとわかりやすく示すこと)のどちらを優先するかだと思います。

[h-masder]

resの値は、将来変更される可能性が高いと思います。
どんな変数なのか、コメントアウトしておくと親切かと思います。

[h-masder]

今回の問題はrootから最も近い葉までの距離を求める問題ですので、
近いものから順に探索していくほうが素直かと思います。
幅優先探索を使って解いてみてもいいかもしれないですね。