binarysorttree.h

异质树构造c++实现

/**------------------------------------------------------------------
Chenhai 20071130
定义二叉树
--------------------------------------------------------------------*/
class BinarySortTree{
public:
 
	  Node* generateTree(Node* root,Node* child_node);	  //给根为root的树添加一个孩子child_node

	 void listTree(Node *root);                          //列出树节点，按中根遍历
	 Node* destroyTree(Node *root);                        //销毁一棵树，释放每个节点的内存
	 Node*  deleteNode(Node *root,char* id );
	 int getDepth(Node* root);                             //得深度
	 void printTree(Node* root);                            //打印可视化树，按中根遍历,
 
private:
	Node* findDeletingNode(Node* root, char* Id);                              //找出被删节点的指针并返回
	Node* findDeletingParent(Node* root, Node* child);                            //找出被删节点的父指针并返回
};