安全オファー36を証明するために、

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          ここで＃ライトコード