c++类二叉树（C++ class two fork tree）.docVIP

c++类二叉树（C++ class two fork tree） #包含iostream #队列包括 #包括栈 #包括字符串 使用名称空间； 模板 类btrnode { 公共： T元/结点的数据域； btrnode T * / /结点的左孩子结点左右； btrnode T * rchild；/ /结点的右孩子节点 btrnode() {元= 0；左右= null；rchild = null；} //默认构造函数 btrnode（网上）；/ /给定数值域的值得构造函数 / / btrnode（const T元，btrnode T * L，btrnode T R）；/ /给定数据值和左右孩子结点的构造函数 / / btrnode T * getleftnode() const；//返回该结点的左孩子结点 / / btrnode T * getrightnode() const；//返回该结点的右孩子结点 / /无效setleftchile（btrnode T * L）；/ /设置该结点的左孩子结点 / /无效setrightchild（btrnode T R）；/ /设置该结点的右孩子结点 / / T getvalue() const；//返回该结点的数据值 / /无效的setValue（const T Val）；/ /设置该结点的数据域的值 / /布尔isleaf() const；//判断该结点是否是叶子节点，若是，返回真实 }； 模板 btrnode T：：btrnode（网上） { 元素=元素； btrnode T *左右= null； btrnode T * rchild = null； } / /二叉树的抽象数据类型 模板 类BTR { 私人： btrnode T *根； 公共： btr() { } //默认构造函数 / / / /析构函数~ btr()； / *布尔isempty() const；//判断二叉树是否为空树 btrnode T * getroot() const；//返回二叉树的根结点 btrnode T * getParent（btrnode T * CUR）const；//返回Cur结点的父结点 btrnode T * GeTLS（btrnode T * CUR）const；//返回Cur结点的左兄弟 btrnode T * getrs（btrnode T * CUR）const；//返回Cur结点的右兄弟*/ 无效的BFO（btrnode T *根）；/ /广度优先遍历以根为根结点的子树 无效的前（btrnode T *根）；/ /先序遍历以根为根结点的子树 无效的INO（btrnode T *根）；/ /中序遍历以根为根结点的子树 无效的分区（btrnode T *根）；/ /后序遍历以根为根结点的子树 无效deletebtr（btrnode T *根）；/ /删除以根为根结点的子树 btrnode T * PIB（字符串PREOD，串我）；/ /前序中序构造二叉树的算法 无效的访问（btrnode T * CUR）；/ /处理当前结点 / /中序遍历（btrnode T *根）； }； / /先序、中序构造二叉树递归算法 模板 btrnode T * BTR T：：PIB（字符串PREOD，串我）/是二叉树结点个数 { 字符串p，q，m，n； int = i 0； btrnode 字符 * TMP =新btrnode 字符；/ / ????????为什么直接构造无法赋值成功????????? TMP -元= PREOD [ 0 ]； 为（；我[我]！= PREOD [ 0 ]；i++）； 如果（PREOD = =“”| |我= =“”） 返回null； *如果（i＝0） 返回null；* P = PREOD substr（1，i）； Q =我substr（0，i）； M = PREOD substr（i + 1）； N =我substr（i + 1）； TMP -左右（p，q）= PIB； TMP - rchild PIB（m，n）=； 返回TMP； } / /前序遍历的非递归算法 / *非递归前序遍历的主要思想：从根结点开始，每遇到一个结点就访问，然后判断其右子树是否存在，如果存在压入栈中，转而访问其左子树， Continue to repeat the process until the left sub tree is empty, the stack, the stack access elements according to the above method, until the stack is empty, the end of traversal traversal co