与えられた二分木が高さ平衡であるかどうかを判定してください。
例1:
入力:
root = [3,9,20,null,null,15,7]
出力:
true
例2:
入力:
root = [1,2,2,3,3,null,null,4,4]
出力:
false
例3:
入力:
root = []
出力:
true
・チェックと高さ計算を同時に行う
部分木がバランスを崩していたら、即座に-1を返すことで無駄な計算を防ぎます。
高さ計算とバランスチェックを一体化したことで、計算量がO(N)になります。
Discussion