🍣

226. Invert Binary Tree

に公開

バイナリツリーの根(root)が与えられたとき、そのツリーを反転し、反転後の根を返してください。

例1:

入力: root = [4,2,7,1,3,6,9]
出力: [4,7,2,9,6,3,1]

例2:

入力: root = [2,1,3]
出力: [2,3,1]

例3:

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

Discussion