设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。

【参考答案】

若树为空，返回;若某结点为叶子结点，则仅输出该结点;否则先输出该结点，递归遍历其左子树，再输出该结点，递归遍历其右子树。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)