以二叉链表作为二叉树的存储结构，编写以下算法： 1.统计二叉树的叶结点个数。 2.判别两棵树是否相等。 3.交换二叉树每个结点的左孩子和右孩子。 4.设计二叉树的双序遍历算法

下面是四个算法的具体实现：

1. 统计二叉树的叶结点个数

int countLeaf(BiTree T) {
    if (T == nullptr) {
        return 0;
    } else if (T->lchild == nullptr && T->rchild == nullptr) {
        return 1;
    } else {
        return countLeaf(T->lchild) + countLeaf(T->rchild);
    }
}

2. 判别两棵树是否相等

bool isEqual(BiTree T1, BiTree T2) {
    if (T1 == nullptr && T2 == nullptr) {
        return true;
    } else if (T1 == nullptr || T2 == nullptr) {
        return false;
    } else if (T1->data != T2->data) {
        return false;
    } else {
        return isEqual(T1->lchild, T2->lchild) && isEqual(T1->rchild, T2->rchild);
    }
}

3. 交换二叉树每个结点的左孩子和右孩子

void swapChildren(BiTree T) {
    if (T == nullptr) {
        return;
    }
    BiTree temp = T->lchild;
    T->lchild = T->rchild;
    T->rchild = temp;
    swapChildren(T->lchild);
    swapChildren(T->rchild);
}

4. 设计二叉树的双序遍历算法

void doubleOrder(BiTree T) {
    if (T != nullptr) {
        visit(T);
        doubleOrder(T->lchild);
        visit(T);
        doubleOrder(T->rchild);
    }
}

其中，visit(T)是访问结点T的操作，双序遍历的顺序是：先前序遍历（访问结点后），再中序遍历（访问结点前），最后后序遍历（访问结点后）。