travelsal.cpp

本程序在visual c++环境下实现二叉树的层次遍历.

// Travelsal.cpp : Defines the entry point for the console application.
//用队列实现二叉树的层次遍历 SY0707221 周万琳

#include "stdafx.h"
#include "stdlib.h"
#include "queue.h"
#include "Tree.h"

int main(int argc, char* argv[])
{
	Tree tree1;
	printf("请按中序输入二叉树!\n");
	struct binode * q;
	q = (struct binode *) malloc (sizeof(struct binode));
	q = tree1.createTree();
	tree1.Travelsal(q);
	return 0;
}