设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。
正确答案：void DoubleTraverse（BiTree T） { if（T == NULL） return； else if（T->lchild==NULL&；&；T->rchild==NULL） coutlchild）； //递归遍历左子树 coutrchild）； //递归遍历右子树 } }