python代码判断两棵二叉树是否相同

python代码判断两棵二叉树是否相同

 

给定两个二叉树，编写一个函数来校验它们是否相同。如果两个树在结构上相同，并且结点具有相同的值，则认为它们是相同的。

 

判断两个二叉树是否是相同的，相同的依据是

• 二叉树结构相同
• 二叉树对应节点值相同

 

#二叉树基础类

 
# A Binary Tree node
class Node:
	# Utility to create new node
	def __init__(self , val):
		self.val = val
		self.left = None
		self.right = None

# 二叉树是否相同的判断

def isSameTree(p, q):
    if p == None and q == None:
        return True
    elif p and q :
        return p.val == q.val and isSameTree(p.left,q.left) and isSameTree(p.right,q.right)