www.pudn.com > ParseXML.rar > Tree.h

#pragma once 
 
class CNode 
{ 
public: 
	CNode(void); 
	virtual ~CNode(void); 
 
public: 
	CNode* m_pLeftNode;		//孩子节点 
	CNode* m_pRightNode;	//兄弟节点 
	CNode* m_pParentNode;	//双亲节点 
 
public: 
	CNode* GetChildNode() { return m_pLeftNode; } 
	CNode* GetBrotherNode() { return m_pRightNode; } 
	CNode* GetParentNode() { return m_pParentNode; } 
}; 
 
class CTree 
{ 
public: 
	CTree(void); 
	virtual ~CTree(void); 
 
private: 
	CNode	m_RootNode; 
 
protected: 
	void FreeNode(CNode* pNode); 
 
public: 
	void FreeTree(); 
 
	CNode* GetRootNode(); 
 
	void InsertChildNode(CNode* pNode, CNode* pParent); 
};