中序遍历.cpp

来自「s数据机构中的常出算法」· C++ 代码 · 共 23 行

#include<stdlib.h>
#include<stdio.h>
#include"建立树.h"//头文件中包含了visit函数
void InOrderTraverse(BiTree T)
{
   if(T!=NULL)
   {
	   InOrderTraverse(T->lchild);
	   visit(T);	  		      
	   InOrderTraverse(T->rchild);   
   }
}

void main()
{
	BiTree t;
	printf("输入建立的树的结点:");
	CreateBiTree(t);
	printf("遍历的结果：");
	InOrderTraverse(t);
}