数据结构二叉树基本操作 (1). // 对二叉树的基本操作的类模板封装 //------------------------------------------------------------------------------------------------------------------------ #include using namespace std; //------------------------------------------------------------------------------------------------------------------------ //定义二叉树的结点类型BTNode,其中包含数据域、左孩子，右孩子结点。 template struct BTNode { T data ; //数据域 BTNode* lchild; //指向左子树的指针 BTNode* rchild; //指向右子树的指针 }; //------------------------------------------------------------------------------------------------------------------------ //CBinary 的类模板 template class BinaryTree { BTNode* BT; public: BinaryTree(){BT=NULL;} // 构造函数,将根结点置空 ~BinaryTree(){clear(BT);} // 调用 Clear()函数将二叉树销毁 void ClearBiTree(){clear(BT);BT=NULL;}; // 销毁一棵二叉树 void CreateBiTree(T end); // 创建一棵二叉树，end 为空指针域标志 bool IsEmpty(); // 判断二叉树是否为空 int BiTreeDepth(); // 计算二叉树的深度 bool RootValue(T &e); // 若二叉树不为空用 e 返回根结点的值，函数返回 true，否则函数返回 false BTNode*GetRoot(); // 二叉树不为空获取根结点指针，否则返回NULL bool Assign(T e,T value); // 找到二叉树中值为 e 的结点，并将其值修改为 value。 T GetParent(T e); // 若二叉树不空且e 是二叉树中的一个结点那么返回其双亲结点值 T GetLeftChild(T e); // 获取左孩子结点值 T GetRightChild(T e); // 获取右孩子结点值 T GetLeftSibling(T e); // 获取左兄弟的结点值 T rightsibling(BTNode*p,T e); T GetRightSibling(T e); // 获取右孩子的结点值 bool InsertChild(BTNode* p,BTNode* c,int RL);// 插入操作 bool DeleteChild(BTNode* p,int RL); //删除操作 void PreTraBiTree(); // 递归算法：先序遍历二叉树 void InTraBiTree(); // 递归算法：中序遍历二叉树 void PostTraBiTree(); // 递归算法：后序遍历二叉树 void PreTraBiTree_N(); //...
