ツリー-python - 対称のオファー安全性を証明するバイナリ

タイトル説明

バイナリツリーが対称でないかを決定するために使用され、機能を実装してください。バイナリ画像は対称としてこの同じ定義を持つバイナリツリーである場合いることに注意してください。

 

＃- * -コーディング：UTF-8 - * - 
＃クラスのTreeNode： 
＃     デフ__init __（自己、X）： 
＃         self.val = X 
＃         self.left =なし
＃         self.right =なし
クラスソリューション：
     デフisSymmetrical（自己、PROOT）：
        ＃ここに書き込みコード
        の場合 ではないPROOT：
             リターン真の
         リターンself.compare（pRoot.left、pRoot.right）
     デフ比較（自己、ROOT1、root2）：
         もし ない ROOT1 と ないroot2：
             リターン真の 
         場合 ではない ROOT1 か ないroot2：
             リターンFalseの
         場合 root1.val == root2.val：
             もし self.compare（root1.left、root2.right）とself.compare（root1.right、root2.left）：
                 リターン真の
         リターン偽