还剩3页未读,继续阅读
文本内容:
#includeiostream#defineMAX30//树节点的最大数usingnamespacestd;templateclassTclassnode{public:node{child=nextsibling=NULL;}Tele;//节点值node*child*nextsibling;//左儿子右兄弟};templateclassTclassMytree{public:Mytree{tree=NULL;}~Mytree{deletetree;}voidCreatTreenodeT**;//构造孩子兄弟表示法的树TGetParentnodeT*Tt;//返回树的父亲节点TGetLeftChildnodeT*T;//返回树的最左儿子TGetRightsiblingnodeT*T;//返回树的最右兄弟TGetRootnodeT*;//返回树的根节点nodeT*RetPointTnodeT*;//返回值为t的节点的指针nodeT*RetParentPointTnodeT*;//返回值为t的节点父亲指针voidDisplaynodeT*;//树的左儿子右兄弟表示法的前序、中序、后序遍历private:voidpreTraverseTreenodeT*;//递归先序遍历voidInTraverseTreenodeT*;//递归中序遍历voidPostTraverseTreenodeT*;//递归后序遍历nodeT*tree;};templateclassTvoidMytreeT::CreatTreenodeT**tree//构造左儿子右兄弟表示的树{//以tree为根节点构建if*tree!=NULL{cout输入节点*tree-ele...。