Python算法——判断两棵二叉树是否相等

要求：

       如何判断两颗树是否相等？(两棵树相等是指这两课树有着相同的结构，并且在相同位置上的结点有相同的值)

分析：

       如果两颗二叉树root1, root2相等， 那么root1和root2结点的值相同，同时它们的左右子树也有着相同的结构，并且对应位置上结点的值相等，既root1.data = root2.data，并且root1的左右子树与root2的左右子树相等。根据这个条件，可以非常容易的写出判断两颗二叉树是否相等的递归算法。

实现代码：

# -*- coding:utf-8 -*-
class BiTNode():
    def __init__(self):
        self.data = None
        self.lchild = None
        self.rchild = None
'''
方法功能：判断两棵二叉树是否相等
参数：root1与root2分别为两棵二叉树的根节点
返回值：如果两棵树相等则返回true，否则返回false
'''
def isEqual(root1,root2):
    if root1 == None and root2 == None:
        return True
    if root1 == None and root2 != None:
        return False
    if root1 != None and root2 == None:
        return False
    if root1.data == root2.data:
        ret