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

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

def count_leaves(root):
    if not root:
        return 0
    if not root.left and not root.right: # 如果该结点没有左孩子和右孩子，则为叶子结点
        return 1
    return count_leaves(root.left) + count_leaves(root.right)

2. 判别两棵树是否相等

def is_equal(root1, root2):
    if not root1 and not root2:
        return True
    if not root1 or not root2:
        return False
    if root1.val != root2.val:
        return False
    return is_equal(root1.left, root2.left) and is_equal(root1.right, root2.right)

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

def swap_children(root):
    if not root:
        return
    root.left, root.right = root.right, root.left
    swap_children(root.left)
    swap_children(root.right)

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

def double_order_traversal(root):
    if not root:
        return []
    stack = [root]
    res_preorder, res_postorder = [], []
    while stack:
        node = stack.pop()
        res_preorder.append(node.val)
        if node.left:
            stack.append(node.left)
        if node.right:
            stack.append(node.right)
    stack = [root]
    visited = set()
    while stack:
        node = stack[-1]
        if node.left and node.left not in visited:
            stack.append(node.left)
        elif node.right and node.right not in visited:
            stack.append(node.right)
        else:
            res_postorder.append(node.val)
            visited.add(node)
            stack.pop()
    return res_preorder, res_postorder

其中，res_preorder 为先序遍历结果，res_postorder 为后序遍历结果。