617. Merge Two Binary Trees

[hemispherium]

この問題：https://leetcode.com/problems/merge-two-binary-trees/
次に解く問題：https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/description/

[Shunii85]

まず、入力を壊すものであることは注意が必要で、コメントがあると嬉しいかなと思います。
root1の値を更新しているところです。

あとは、root1がないときはroot2を返しているところは、root2の一部を出力が含んでいるので、出来上がった木からもroot2からも、一部書き換えができてしまいます。

入力を壊さずに新しいノードを作っていくという方法もあります。この場合は、片方のノードがないと不便(valどうし足し算できない)なので、ダミーのノードを用意しておくというやり方もあります。

コメント集にいろいろ載っていると思います。

[hemispherium]

コメントありがとうございます！
コメントを参考に、非破壊版のコードをalternative-solution.cppで追加してみました。