[已解决]一个二叉树的比较问题

xqq1984

1. class TreeNode():
   
2.     def __init__(self,val,left = None,right = None):
   
3.         self.val = val
   
4.         self.left = left
   
5.         self.right = right
   
6. 
   
7. F = TreeNode('F')
   
8. G = TreeNode('G')
   
9. C = TreeNode('C')
   
10. D = TreeNode('D',F,G)
    
11. E = TreeNode('E')
    
12. A = TreeNode('A',C,D)
    
13. B = TreeNode('B',right=E)
    
14. Root = TreeNode('Root',A,B)
    
15. 
    
16. F = TreeNode('F')
    
17. G = TreeNode('G')
    
18. C = TreeNode('C')
    
19. D = TreeNode('D',F,G)
    
20. E = TreeNode('E')
    
21. A = TreeNode('A',C,D)
    
22. B = TreeNode('B',right=E)
    
23. Root1 = TreeNode('Root',A,B)
    
24. 
    
25. def isldentical(a,b):
    
26.     if a == None and b == None:
    
27.         return True
    
28.     if a == None or b == None:
    
29.         return False
    
30.     if a.val != b.val:          #请问Root.left.val是怎么出来的
    
31.         return False
    
32. 
    
33.     left = isldentical(a.left,b.left)
    
34.     right = isldentical(a.right,b.right)
    
35.    
    
36.     return left and right
    
37. a = isldentical(Root,Root1)
    
38. print(a)

复制代码

运行到    left = isldentical(a.left,b.left)   时,Root.left.val是怎么出来的,代表A的val吗,为什么呢,麻烦大佬解释一下语法

打印又说没有这个属性

最佳答案

月排行榜 / 总排行榜

Stubborn

2020-2-4 16:10:44

1. def isldentical(a,b):
   
2.     if a == None and b == None:
   
3.         return True
   
4.     if a == None or b == None:
   
5.         return False
   
6.     if a.val != b.val:          #请问Root.left.val是怎么出来的
   
7.         return False
   
8. 
   
9.     left = isldentical(a.left,b.left)
   
10.     right = isldentical(a.right,b.right)

复制代码

首先在想象树      Root    (每个节点，均为TreeNode实例对象)
                      A            B
                  C     D      E
                       F   G  

isldentical函数，只有当Root1.val  和  Root2.val相等，才会去执行新一轮的递归调用。
如开始，你传的Root和Root1   函数最先比较就是他们两个节点，然后递归，一直到递归出口（父节点的左右出现None），双路递归，不明白的话，自己多琢磨，记住一句话，函数运行比较有结果后，才会执行下一步，遇到函数，就往函数里面走。

跳转到最佳答案楼层

Stubborn

1. def isldentical(a,b):
   
2.     if a == None and b == None:
   
3.         return True
   
4.     if a == None or b == None:
   
5.         return False
   
6.     if a.val != b.val:          #请问Root.left.val是怎么出来的
   
7.         return False
   
8. 
   
9.     left = isldentical(a.left,b.left)
   
10.     right = isldentical(a.right,b.right)

复制代码

首先在想象树      Root    (每个节点，均为TreeNode实例对象)
                      A            B
                  C     D      E
                       F   G  

isldentical函数，只有当Root1.val  和  Root2.val相等，才会去执行新一轮的递归调用。
如开始，你传的Root和Root1   函数最先比较就是他们两个节点，然后递归，一直到递归出口（父节点的左右出现None），双路递归，不明白的话，自己多琢磨，记住一句话，函数运行比较有结果后，才会执行下一步，遇到函数，就往函数里面走。