Create 103. Binary Tree Zigzag Level Order Traversal.md

[Mike0121]

https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/?envType=list&envId=rbx9vwti

[hayashi-ay]

なんか必要以上に複雑なことをしている感想を持ちました。queueへの要素の追加、取り出しをlevelの偶奇数に応じて使い分けていて、読むのも結構大変でした。next_level_nodesへの要素の追加、取り出しの処理は共通にして、level_nodes_valuesへの追加のタイミングでappendとappendleftを使い分ける方がシンプルかなと思います。

[Mike0121]

ご返信遅くなってしまいすみません。(自分の頭の中がパズル化していたので)他の方がどのように考えたのか気になったので、非常に参考になりました。自分の頭でも整理し直して、より簡潔に書き直すことができたと思います。

[hayashi-ay]

4thのコードについてコメントしました。

[hayashi-ay]

関数名はcamelCaseかsnake_caseのどちらかにして欲しいです。

[Mike0121]

ありがとうございます、混じってますね。気をつけます。

[hayashi-ay]

これで良いですね。わざわざtupleにする必要はないと思います。

Suggested change

	next_level_nodes = deque([(root)])
	next_level_nodes = deque([root])

[hayashi-ay]

ListのListではなくてdeque objectのListが返っていますね。

[Mike0121]

list(zigzag_ordered_level_nodes)が適切ですかね。

[hayashi-ay]

[ list(node) for node in zigzag_ordered_level_nodes] こうですかね。

[Mike0121]

ありがとうございます。