首页 > 程序开发 > 软件开发 > C++ > 正文
C++类实现二叉树的构建和遍历
2017-02-07       个评论    来源:ZJE  
收藏    我要投稿
C++类实现二叉树的构建和遍历:C++类怎么实现二叉树的构建和遍历呢?希望下面的文章对大家有所帮助。
#include
#include 
#include 
using namespace std;

/*二叉树的结构体*/
typedef struct BTree
{
	int val;
	struct BTree *left,*right;	
}BTree;

/*二叉树的类,包含着操作二叉树的各种方法*/ 
class Tree
{
	public:
	BTree *create_node(int level,string pos);
	void PreOrder(BTree *t);  //先序遍历 
	void InOrder(BTree *t);  //中序遍历 
	void PostOrder(BTree *t);  //后序遍历 
	
	BTree *root;	
};

/*用先序遍历的方法递归构造一课二叉树*/ 
BTree* Tree::create_node(int level,string pos)
{
	int data;
	BTree *node = new BTree;
	
	cout<<"please enter data:level "<
点击复制链接 与好友分享!回本站首页
上一篇:C++实现事件委托机制
下一篇:C++ sprintf_s 字符串拼接
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训
版权所有: 红黑联盟--致力于做实用的IT技术学习网站