102. Binary Tree Level Order Traversal

[xbam326]

この問題：https://leetcode.com/problems/binary-tree-level-order-traversal/
次の問題：https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/

[mamo3gr]

step1の段階なのに視野が広く取れているなーと感心しました（自分は基本的にこの段階では解くので精一杯なので）。

[mamo3gr]

些末ですが…

「level_order_values を空のリストとして初期化します。root が None なら level_order_values を返します。さて戻り値はなんでしょう。」というマイクロ謎解きが発生するので、ダイレクトに空のリストを返すほうが好みです。root is None なら、そもそも level_order_values という変数の存在自体を知る必要がありません。

Suggested change

	level_order_values = []
	if root is None:
	return level_order_values
	if root is None:
	return []
	level_order_values = []

[mamo3gr]

ここは現在の (current) というより、ノードであるという情報のほうが重要に思いました。

Suggested change

	for current in current_level:
	for node in current_level:

[mamo3gr]

細かいですが、current_ と対応する next_values は登場せず、ライフタイムもこのループ内だけなので values でも良さそうに感じました。current_level と関係があることを示唆する current_level_values でもいいかもしれません。