🍣

257. Binary Tree Paths

に公開

バイナリツリーの根が与えられたとき、すべての根から葉へのパスを任意の順序で返してください。

葉(リーフ)とは、子ノードを持たないノードのことです。


例1:

入力: root = [1,2,3,null,5]
出力: ["1->2->5","1->3"]

例2:

入力: root = [1]
出力: ["1"]


制約:

  • ツリー内のノード数は [1, 100] の範囲にある。
  • ノードの値は -100 以上 100 以下。

Discussion