好库网 好库网首页 | 我的好库
VC开发指南

二叉树C++源代码

发布者:vchelp
发布日期:2012/4/10 13:20:17   更新日期:2012/4/10 13:21:32
文件大小:2K
下载次数:134   浏览次数:2132
评分:4.80

源码目录结构图

介绍

二叉树,包括相关的操作,原创,模板实现。

template <class T>
class BiTree//二叉树
{
public:
	BiTree(); //构造函数,初始化一棵二叉树,其前序序列由键盘输入
	~BiTree(); //析构函数,释放二叉链表中各结点的存储空间
	BiNode<T>* getRoot(); //获得指向根结点的指针
	BiNode<T>* firstCreat();//先序建立二叉树
	void rePreOrderTraverse(BiNode<T> *p);  //递归先序遍历二叉树
	void reInOrderTraverse(BiNode<T> *p);  //递归中序遍历二叉树
	void rePostOrderTraverse(BiNode<T> *p);  //递归后序遍历二叉树
	void preOrderTraverse();  //非递归先序遍历二叉树
	void inOrderTraverse();  //非递归中序遍历二叉树
	void postOrderTraverse();  //非递归后序遍历二叉树
	void print();   //打印二叉树
	void creat(T pre[],T in[]);//建立二叉树,并调用preAndInCreat()函数,运用先中序序列建立
private:
	BiNode<T> *root; //指向根结点的头指针
	void free(BiNode<T> *p);//释放内存,与析构函数结合使用
...
}

评论

账号 密码 还没帐号呢,现在注册一个?



免责声明:好库网所展示的信息由发布者自行提供,其真实性、准确性和合法性由信息发布人负责。好库网不提供任何保证,并不承担任何法律责任。