判断两棵二叉树是否相等

算法思想：先序遍历，递归实现。先判断根节点是否相等，然后在判断左右子树是否相等。
代码如下

//二叉树节点结构体
struct BinaryNode
{
    int data;
    BinaryNode * lc;
    BinaryNode * rc;
}*BTree;

//判断二叉树是否相等的函数

bool isEqual(BTree T1,BTree T2)
{
    if(T1 == NULL && T2 == NULL)
        return true;//都为空，相等。
    if(!T1||!T2)    //由于上面的判断不成立，则T1，T2至少有一个不为空
        return false;//一个空，一个不空，不相等
    if(T1->data == T2->data) //如果根节点相等
        return isEqual(T1->lc,T2->lc) && isEqual(T1->rc,T2->rc);//判断左右子树是否都相等
    else 
        return false;
}