各ノードでleetcode116移入次の右ポインタ

1  「「」
2  最初の問題を理解するには、見て次のノードポインタので、
 3  。第二層からルート用語意見から決定することができない
 4  再帰的に記述された自然の法則を見つけること
 。5  」「」
6つの。 クラスノード:
 。7      DEF  __init__(セルフ、ヴァル:INT = 0、左:' ノード' =権利なし、:' ノード' =無し、次へ:' ノード' = なし):
 8          self.val = ヴァル
 9          self.leftは= 10          = self.right 11          self.nextは= 次に
 12であります 
13  クラスソリューション:
 14      DEF接続(自己、ルート:' ノード') - > ' ノード' 15          なら ないルート:
 16              リターンなし
 17          ならroot.left:
 18              root.left.next = root.right
 19          であればルート。右:
 20              root.right.next = root.next.left 場合 root.next なし!!!从第二层来判断
21          self.connect(root.left)
 22         self.connect(root.right)
 23          リターンルート

 

おすすめ

転載: www.cnblogs.com/yawenw/p/12375449.html