二叉树的前序中序后序遍历MFC

二叉树的遍历，层次遍历输入，输出前序，中序，后序，MFC界面实现

// binary tree.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “binary tree.h“
#include “binary treeDlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CBinarytreeApp

BEGIN_MESSAGE_MAP（CBinarytreeApp CWinApp）
	//{{AFX_MSG_MAP（CBinarytreeApp）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG
	ON_COMMAND（ID_HELP CWinApp::onhelp）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CBinarytreeApp construction

CBinarytreeApp::CBinarytreeApp（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CBinarytreeApp object

CBinarytreeApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CBinarytreeApp initialization

BOOL CBinarytreeApp::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	CBinarytreeDlg dlg;
	m_pMainWnd = &dlg;
	int nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with OK
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: Place code here to handle when the dialog is
		//  dismissed with Cancel
	}

	// Since the dialog has been closed return FALSE so that we exit the
	//  application rather than start the application‘s message pump.
	return FALSE;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      21064  2009-05-21 20:59  二叉树\binary tree.aps

     文件       1486  2009-05-21 21:09  二叉树\binary tree.clw

     文件       2122  2009-05-14 12:03  二叉树\binary tree.cpp

     文件       4263  2009-05-13 22:59  二叉树\binary tree.dsp

     文件        547  2009-05-13 22:59  二叉树\binary tree.dsw

     文件       1371  2009-05-13 22:59  二叉树\binary tree.h

     文件     107520  2009-07-19 22:46  二叉树\binary tree.ncb

     文件      48640  2009-07-19 22:46  二叉树\binary tree.opt

     文件        680  2009-07-19 22:45  二叉树\binary tree.plg

     文件       5852  2009-05-21 11:02  二叉树\binary tree.rc

     文件       8478  2009-05-21 11:02  二叉树\binary treeDlg.cpp

     文件       1851  2009-05-21 10:55  二叉树\binary treeDlg.h

     文件     114756  2009-07-19 22:45  二叉树\Debug\binary tree.exe

     文件     192636  2009-07-19 22:45  二叉树\Debug\binary tree.ilk

     文件      14843  2009-05-15 09:56  二叉树\Debug\binary tree.obj

     文件    5492708  2009-05-13 23:04  二叉树\Debug\binary tree.pch

     文件     394240  2009-07-19 22:45  二叉树\Debug\binary tree.pdb

     文件       2832  2009-05-21 11:02  二叉树\Debug\binary tree.res

     文件      37320  2009-05-21 11:02  二叉树\Debug\binary treeDlg.obj

     文件     105641  2009-05-13 23:04  二叉树\Debug\StdAfx.obj

     文件     205824  2009-07-19 22:46  二叉树\Debug\vc60.idb

     文件     372736  2009-05-21 11:02  二叉树\Debug\vc60.pdb

     文件       3666  2009-05-13 22:59  二叉树\ReadMe.txt

     文件       1078  2009-05-13 22:59  二叉树\res\binary tree.ico

     文件        403  2009-05-13 22:59  二叉树\res\binary tree.rc2

     文件        965  2009-05-21 10:25  二叉树\resource.h

     文件        213  2009-05-13 22:59  二叉树\StdAfx.cpp

     文件       1054  2009-05-13 22:59  二叉树\StdAfx.h

     目录          0  2009-07-19 22:45  二叉树\Debug

     目录          0  2009-07-19 22:42  二叉树\res

............此处省略4个文件信息