tree.h

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

// Tree.h: interface for the Tree class.
//
//////////////////////////////////////////////////////////////////////
#if !defined(AFX_TREE_H__2D0BF86D_6DA3_457C_A61E_90FBBB152E40__INCLUDED_)
#define AFX_TREE_H__2D0BF86D_6DA3_457C_A61E_90FBBB152E40__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "queue.h"

//定义树的结点结构。
struct binode{
	char data;
	struct binode * lchild;
	struct binode * rchild;
} ;


class Tree  
{
public:
	Tree();
	virtual ~Tree();

	binode * createTree();

	//树的层次遍历
	void Travelsal(binode * q);

};

#endif // !defined(AFX_TREE_H__2D0BF86D_6DA3_457C_A61E_90FBBB152E40__INCLUDED_)