题目
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
思路
直接使用递归的方法,判断是否有root,没有就返回,有的话就放入之前准备好的数组当中
运行成功的代码
# 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 __init__(self):
self.a = []
def isSameTree(self, p, q):
"""
:type p: TreeNode
:type q: TreeNode
:rtype: bool
"""
self.PreOrder(p)
cur_p = self.a
self.a = []
self.PreOrder(q)
cur_q = self.a
return cur_p == cur_q
def PreOrder(self, root):
if not root:
self.a.append("a")
return
self.a.append(root.val)
self.PreOrder(root.left)
self.PreOrder(root.right)