c++ 简单二叉树实现
基本的构造,先序、中序、后序遍历功能。
#ifndef BINTREE_H
#define BINTREE_H
#include <iostream>
using namespace std;
typedef int TYPE;
class BinTree
{
public:
struct Node{
TYPE date;
Node *lchild, *rchild;
Node(TYPE d = TYPE()) :lchild(NULL), rchild(NULL), date(d){};
};
typedef Node *NodePointer;
public:
BinTree();
//构造一颗树
//T类型的指针a,传参时传一个数