preorder.cpp

来自「耿国华高教出版社的《数据结构》的光盘（C语言）」· C++ 代码 · 共 23 行

#include "bitree.h"

void  PreOrder(BiTree root) 
/*先序遍历二叉树, root为指向二叉树根结点的指针*/
{
	if (root!=NULL)
	{
		printf("%c  ",root ->data);  /*输出结点*/
		PreOrder(root ->LChild);  /*先序遍历左子树*/
		PreOrder(root ->RChild);  /*先序遍历右子树*/
	}
}

void main()
{
	BiTree T;
	printf("按扩展先序遍历序列建立二叉树，请输入序列:\n");
    CreateBiTree(&T);
	printf("先序遍历输出序列为:");
	PreOrder(T);
	getch();
}