bintree.h

一个简单还原二叉树并在屏幕输出树形的小程序

#ifndef    _BINTREE_
#define    _BINTREE_
class CBinTreeNode : public CDialog
{
public:
	char m_cVal;//二叉树真值
	CBinTreeNode * m_pLeft;//二叉树左指针
	CBinTreeNode * m_pRight;//二叉树右指针
	CBinTreeNode(char cVal,CBinTreeNode * pLeft, CBinTreeNode * pRight);//二叉树结点
	~CBinTreeNode();
	static CBinTreeNode * CreatTree(char * sPre, char * sMid, int nSize);//通过递归调用建立二叉树
	static void BTInOrder(CBinTreeNode * root, int totalSpaces);//通过中序遍历输出二叉树
};
#endif