Python：AttributeError： 'NoneType'オブジェクトに 'val'属性がありませんライン：14

Question

私は木を越えようとしていますが、上記のエラーが発生しています。私を助けてください。私は、同じクラスの定義を呼び出して、クラスオブジェクトを送るパラメータとして呼び出しようとしています。しかし、呼び出しの定義はパラメータの型を識別することができません。

Definition for a binary tree node. 
class TreeNode(object): 
    def __init__(self, x): 
     self.val = x 
     self.left = None 
     self.right = None 

class Solution(object): 
    def same(self, s, t): 
     if(s is None and t is None): 
      return True 
     if(s is None or t is None): 
      return False 
     return s.val==t.val and self.same(s.left,t.left) and self.same(s.right,t.right) 

    def traverse(self, s, t): 
     return (s!="" and (self.same(s,t) or self.traverse(s.left,t) or self.traverse(s.right,t))) 

    def isSubtree(self, s, t): 
     # print s.val 
     return self.traverse(s,t) 

Answer 1

tとsはTreeNodeオブジェクトであると仮定して、どこで宣言しますか？宣言されていない変数をSolutionに渡している可能性はありますか？

Answer 2

Noneチェックイントラバースではなく、''チェックのような問題が発生しています。このため、Noneの値は同じになります。