以二叉链表作为二叉树的存储结构，编写如下算法：设计二叉树的双序遍历算法

双序遍历也叫做中心序列+扩展先序列遍历，是一种遍历二叉树的方法。下面是采用二叉链表作为二叉树存储结构的双序遍历算法：

1. 初始化：建立一个栈

2. 若根节点不为空，则将当前节点入栈，并将当前节点指向左子树，直到当前节点为空

3. 当前节点为空时，判断栈是否为空

4. 若栈非空，则将栈顶节点出栈，并将当前节点指向右子树

5. 否则，遍历结束

6. 在出栈过程中，进行中序遍历，并在节点入栈操作之前输出节点的值，这是扩展先序遍历

下面是该算法的 Python 代码实现:

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def double_order_traversal(root: TreeNode) -> None:
    stack = []
    cur = root
    while cur or stack:
        while cur:
            stack.append(cur)
            cur = cur.left
        cur = stack.pop()
        print(cur.val, end=' ')
        cur = cur.right

这个算法的时间复杂度是 O(N)，其中 N 是二叉树中节点的个数。它的空间复杂度是 O(h)，其中 h 是二叉树的高度。