htree.h

异质链表 的实现 实现异质链表的查找、插入、删除和遍历

   #include   "Node.h"  
  
class HTree
{ 
      protected:   
        BaseNode   *   PRoot;//头指针   
        //BaseNode   *   PCurrent;   //当前指针   
      public:   
        HTree();   
        ~HTree(); 
        void   print();    
BaseNode* GetRoot()
{
	return PRoot;
}
//二叉树的创建 
void createBinTree();
//二叉树的先序遍历
void preOrder(BaseNode*);
//二叉树的中序遍历
void inOrder(BaseNode*); 
 //二叉树的后序遍历
void levelOrder(BaseNode*);
//统计二叉树中结点的个数
int countNode(BaseNode* );
//求二叉树的深度

int depth(BaseNode* ); 
//二叉树的消毁操作
void destroy(BaseNode* );
};