叶老师版数据结构二叉树各种函数.docVIP

//二叉树类 #include BinaryNode.h //二叉树的二叉链表结点类 #include SeqStack.h //顺序栈 #include LinkedStack.h //链式栈 #include SeqQueue.h //顺序循环队列 //#include LinkedQueue.h //链式队列 template class T class BinaryTree //二叉树类 { public: BinaryNodeT *root; //指向根结点 BinaryTree(); //构造空二叉树 BinaryTree(T prelist[], int n); //以标明空子树的先根序列构造一棵二叉树 BinaryTree(T prelist[], T inlist[], int n); //以先根和中根序列构造二叉树 ~BinaryTree(); //析构函数 bool isEmpty(); //判断是否空二叉树 void preOrder(); //先根次序遍历二叉树 void inOrder(); //中根次序遍历二叉树 void postOrder(); //后根次序遍历二叉树 int count(); //返回二叉树的结点个数 int height(); //返回二叉树的高度 BinaryNodeT* search(T value); //查找首次出现的值为value的结点 BinaryNodeT* getParent(BinaryNodeT *node); //返回node结点的父母结点 BinaryNodeT* insert(BinaryNodeT *p, T value, bool leftChild=true); //插入value作为p结点的孩子 void remove(BinaryNodeT *p, bool leftChild=true); //删除p结点的左或右子树 void printGList(); //以广义表表示输出二叉树 void inOrderTraverse(); //中根次序遍历二叉树的非递归算法 void levelOrder(); //按层次遍历二叉树 private: void preOrder(BinaryNodeT *p); //先根次序遍历以p结点为根的子树 void inOrder(BinaryNodeT *p); //中根次序遍历以p结点为根的子树 void postOrder(BinaryNodeT *p); //后根次序遍历以p结点为根的子树 void destroy(BinaryNodeT *p); //撤销二叉树 BinaryNodeT* create(T prelist[], int n, int i); //以标明空子树的先根遍历序列创建子树 BinaryNodeT* create(T prelist[], T inlist[], int preStart, int inStart, int n); //以先根和中根序列创建一棵子树 int count(BinaryNodeT *p);