二叉树MFC实现

设有一颗二叉树如下；

这似乎是一颗经常用作示例的二叉树；

对树进行遍历的结果是，

先序为：3、2、2、3、8、6、5、4，
中序为：2、2、3、3、4、5、6、8，
后序为2、3、2、4、5、6、8、3；

下面VC6看一下；单文档工程；

全部的视类CPP代码；

// btreeView.cpp : implementation of the CBtreeView class
//
 
#include "stdafx.h"
#include "btree.h"
 
#include "btreeDoc.h"
#include "btreeView.h"
 
#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif
 
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
};
 
void PreOrderTree(struct TreeNode*, CDC*, int);
void InOrderTree(struct TreeNode*, CDC*, int);
void PostOrderTree(struct TreeNode*, CDC*, int);
int maxDepth(struct TreeNode* );
 
int col = 0;
 
/
// CBtreeView
 
IMPLEMENT_DY