数据结构(C语言版) 树和二叉树 算法设计Demo4

Posted 2022-02-10 Aiden (winner)

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

[题目分析]

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

[算法描述]

void DoubleTraverse(BiTree T)
	if(T == NULL)
		return;
	else if(T->lchild==NULL&&T->rchild==NULL)
		cout<<T->data;     //叶子结点输出
	else
		cout<<T->data;
		DoubleTraverse(T->lchild);   //递归遍历左子树
		cout<<T->data; 
		DoubleTraverse(T->rchild);   //递归遍历右子树