回答編集履歴

1

説明追加

2021/10/02 01:46

投稿

actorbug
actorbug

スコア2431

test CHANGED
@@ -137,3 +137,7 @@
137
137
 
138
138
 
139
139
  あとは、変数名の付け替えと簡単な変形で、解答例の形にもちこめるでしょう。
140
+
141
+
142
+
143
+ 最後の変形の過程でわかると思いますが、`if node.val > node.left.val > lower:`という条件文のそもそもの目的は、`node.left`が条件を満たすかどうか事前に判断することにあります。そう考えれば、`node.left.val`が中央にあるのも納得できるのではないでしょうか。