设有一颗二叉树如下;
这似乎是一颗经常用作示例的二叉树;
对树进行遍历的结果是,
先序为: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 PreOrderT