[LeetCode]题解（python）：100-Same Tree

[b]题目来源：[/b]

　　https://leetcode.com/problems/same-tree/

[b]题意分析：[/b]

　　判断两棵树是否相等。

[b]题目思路：[/b]

　　用递归的思想，先判断根节点，再判断左右子树。

[b]代码（python）：[/b]

　　

# 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 isSameTree(self, p, q):
"""
:type p: TreeNode
:type q: TreeNode
:rtype: bool
"""
if p == None:
return q == None
if q == None:
return p == None
if p.val != q.val:
return False
else:
return self.isSameTree(p.left,q.left) and self.isSameTree(p.right,q.right)

View Code