_b_tree.h

用C++实现线索二叉树 教学或者自学均可使用 简单方便

// _B_TREE.h: interface for the C_B_TREE class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX__B_TREE_H__A57E8949_35C0_47D4_9CFD_4DABC8E3252B__INCLUDED_)
#define AFX__B_TREE_H__A57E8949_35C0_47D4_9CFD_4DABC8E3252B__INCLUDED_

#include "my.h"	// Added by ClassView
#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class C_B_TREE  
{
public:
	void xs_tree();
	NODE * get_root_node();
	void visit(NODE *subbt,CListBox *mbox);
	void insert_elem(ELEM_TYPE e);
	C_B_TREE();
	virtual ~C_B_TREE();

private:
	void xs_visit(NODE **pre,NODE *p);
	NODE hbt;
};

#endif // !defined(AFX__B_TREE_H__A57E8949_35C0_47D4_9CFD_4DABC8E3252B__INCLUDED_)