1# - * -コーディング:UTF- 8 - * - 2つの#クラスツリーノード: 3 #DEF __init __(自己、X): 4#self.val = X 5#self.left = なし 6#self.right = なし 7 クラスソリューション: 8 デフ__init __(自己): 9 self.l = [] 10 DEF INORDER(自己、根): 11 であれば!ルート= なし: 12 self.inOrder(root.left) 13 self.l.append(ルート) 14 self.inOrder(root.right) 15 16 DEF変換(自己、pRootOfTree): 17 self.inOrder(pRootOfTree) 18 なら pRootOfTree == なし: 19 戻りなし 20 のための I における範囲(1 、LEN(self.l)) : 21 self.l [I- 1 ] .RIGHT = self.l [I] 22 self.l [I] .LEFT = self.l [I- 1 ] 23 であれば lenは(self.l)> 0 : 24 自己.L [ 0 ] .LEFT = なし 25 self.lの[ - 1 ] .RIGHT = なし 26 戻り self.l [ 0 ] 27 ここで#ライトコード