二分木が与えられたとき、その最小深度を求めなさい。
最小深度とは、ルートノードから最も近い葉ノードまでの最短経路に含まれるノードの数を指します。
注意: 葉ノードとは、子を持たないノードのことです。
⸻
例1:
入力: root = [3,9,20,null,null,15,7]
出力: 2
⸻
例2:
入力: root = [2,null,3,null,4,null,5,null,6]
出力: 5
⸻
制約事項:
• 木のノード数は範囲 [0, 10^5] に含まれます。
• 各ノードの値は -1000 以上 1000 以下です。
Discussion