求助[python] 236. Lowest Common Ancestor of a Binary Tree

在leetcode 始终无法通过，但是在自己本地EDI中编译测试都没问题请问大家有什么建议
AttributeError: 'int' object has no attribute 'val'
Line 88 in _driver (Solution.py)
Line 96 in (Solution.py)

1. # Definition for a binary tree node.
   
2. # class TreeNode(object):
   
3. #     def __init__(self, x):
   
4. #         self.val = x
   
5. #         self.left = None
   
6. #         self.right = None
   
7. 
   
8. class Solution(object):
   
9.     def lowestCommonAncestor(self, root, p, q):
   
10.         """
    
11.         :type root: TreeNode
    
12.         :type p: TreeNode
    
13.         :type q: TreeNode
    
14.         :rtype: TreeNode
    
15.         """
    
16.         p_path = self.find_path(root, p)
    
17.         q_path = self.find_path(root, q)
    
18.         for num in p_path[::-1]:
    
19.             if num in q_path:
    
20.                 return num
    
21.         return -1
    
22. 
    
23.     def find_path(self, root, p):
    
24.         if not root:
    
25.             return []
    
26.         root_stack = [root]
    
27.         root_path = [[root.val]]
    
28.         rep = []
    
29.         while root_stack:
    
30.             len_root_stack = len(root_stack)
    
31.             for i in range(len_root_stack):
    
32.                 cur_root = root_stack.pop(0)
    
33.                 cur_root_path = root_path.pop(0)
    
34.                 if cur_root == p:
    
35.                     rep = cur_root_path
    
36.                     root_stack = []
    
37.                     return rep
    
38.                     break
    
39.                 else:
    
40.                     if cur_root.left:
    
41.                         root_stack.append(cur_root.left)
    
42.                         root_path.append(cur_root_path+[cur_root.left.val])
    
43.                     if cur_root.right:
    
44.                         root_stack.append(cur_root.right)
    
45.                         root_path.append(cur_root_path+[cur_root.right.val])
    
46. 
    
47.         return rep

复制代码

lz, 问题出在应该return 一个 TreeNode 而你返回了一个integer，另外你这做法略微麻烦了，其实简单分治遍历一下就好了