Create merge_two_binary_trees.md by tshimosake · Pull Request #14 · tshimosake/arai60

tshimosake · 2025-05-21T23:41:14Z

https://leetcode.com/problems/merge-two-binary-trees

shintaro1993 · 2025-05-22T10:51:17Z

merge_two_binary_trees

+                root.right = merge_two_nodes(node1.right, node2.right)
+                return root
+            else:
+                return node1 or node2


新しく作ったノードに、入力で受け取ったノードをつなぐことになる場合もあるかなと思いました。別の想定として、新しく作ったノードだけで構成された木を返す、ということを考えて書いてみるというのもよさそうと思いました。

もしdiscord 内やコメント集を調べてないようでしたら調べてみると、stack を使った書き方など違った書き方など見つかると思うのでお勧めです。

新しく作ったノードに、入力で受け取ったノードをつなぐことになる場合もあるかなと思いました。別の想定として、新しく作ったノードだけで構成された木を返す、ということを考えて書いてみるというのもよさそうと思いました。

入力を破壊はしていないが、入力と同じ参照をもつオブジェクトを作るので、将来的に意図せず入力の値が変わってしまうことがある、ということですね。気づきませんでした、重要なご指摘感謝です！！

以下のように deepcopy を使えばいいかなと思いました。

else: return copy.deepcopy(node1 or node2)

shintaro1993 · 2025-05-22T10:51:28Z

もしファイル形式が.md以外の場合はこれにするとシンタックスハイライトが効くと思います。

tshimosake · 2025-05-22T10:53:38Z

すみません！mdにするのを忘れていました。後ほど修正しますm(_ _)m

Fuminiton · 2025-05-22T14:17:49Z

merge_two_binary_trees

+
+2回目。dfs を merge_two_nodes へリネームした。
+
+```py


ここpyではなくpythonにしておくと、レビュワーがレビューしやすくなると思います。

pyでもシンタックスハイライトは効きますが、pythonであることがより明示的であるほうがよいとの意図でしょうか？

拡張子が .md ファイルではなかったため、シンタックスハイライトが効いておらず、 py になっているからシンタックスハイライトが効いていないと勘違いしたのだと思いました。

pyでもシンタックスハイライト効くのですね
失礼しました

このあたりみたいですね。

https://docs.github.com/en/get-started/writing-on-github/working-with-advanced-formatting/creating-and-highlighting-code-blocks#syntax-highlighting

https://github.com/github-linguist/linguist/blob/5da575ee6562acc0ef89742d969a7d1b41a84457/lib/linguist/languages.yml#L5882

Fuminiton · 2025-05-22T14:19:05Z

merge_two_binary_trees

+```py
+class Solution:
+    def mergeTrees(self, root1: Optional[TreeNode], root2: Optional[TreeNode]) -> Optional[TreeNode]:
+        def dfs(node1, node2):


dfsではなく、何をするものかが分かる命名にするとより分かりやすいコードになると思います。

Fuminiton · 2025-05-22T14:22:40Z

merge_two_binary_trees

+                root.left = dfs(node1.left, node2.left)
+                root.right = dfs(node1.right, node2.right)
+                return root
+            else:


何に対するelseかを遡るか、条件を覚えておく必要がある構造になっています。ので、elseの条件に当たるものを7行目あたりに持ってきて早期returmするのも良いと思います。その後に7行目以降の処理を書けば条件も消せますし。

確かに、早期リターンすればそうでない場合のインデントを一つ浅くできますね！ありがとうございます！

oda · 2025-05-23T07:03:39Z

merge_two_binary_trees

@@ -0,0 +1,47 @@
+1回目。答えを写した。


LeetCode の答えにしないほうがいいと思います。時々変なことが書かれています。

完走している人から気に入った人を見繕っておくといいでしょう。

かしこまりました、コメントありがとうございます！

nodchip · 2025-05-23T09:52:28Z

merge_two_binary_trees

@@ -0,0 +1,47 @@
+1回目。答えを写した。
+
+```py


ファイルの拡張子を .md にすると、シンタックスハイライトが有効化され、読み手にとって読みやすくなると思います。

すみません、忘れておりました、、、m(_ _)m

Create merge_two_binary_trees

253f33c

shintaro1993 reviewed May 22, 2025

View reviewed changes

Fuminiton reviewed May 22, 2025

View reviewed changes

oda reviewed May 23, 2025

View reviewed changes

nodchip reviewed May 23, 2025

View reviewed changes

Rename merge_two_binary_trees to merge_two_binary_trees.md

22518c4

tshimosake changed the title ~~Create merge_two_binary_trees~~ Create merge_two_binary_trees.md May 26, 2025


		2回目。dfs を merge_two_nodes へリネームした。

		```py

Conversation

tshimosake commented May 21, 2025

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

shintaro1993 commented May 22, 2025

Uh oh!

tshimosake commented May 22, 2025

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

5 participants