数据结构——二叉树的双序遍历

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

思路：
1.双序遍历与中序遍历类似，是中序遍历的变形

2.中序遍历是指对于二叉树的每一个结点来说,先中序遍历这个结
点的左子树,然后访问这个结点,接下来中序遍历它的右子树

二叉树的双序遍历的全部代码
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef int status;
typedef struct BiTNode{
   
	ElemType data;
	struct  BiTNode *lchild;
	struct  BiTNode *rchild;
}BiNode,*BiTree; 

void create_BiTree(BiTree &T)
{
   
	ElemType ch;
	scanf