树与二叉树转换的实现4.docxVIP

河南工程学院《数据结构与算法》课程设计成果报告 树与二叉树转换的实现 2014年12月29日 )) //树的后序遍历void inoeder2(PTree T){ int i; for(;i=T.count-l;i-)( printf(%d,T.node[i]); )) 〃层次遍历void level(PTree T){ int i; for(i=0;iT.count;i++) ( printf(,l%d,,,T.node[i]); )) 〃水平输出二叉树void PrintBTree(BTNode *root,int level){ int i; if(root!=NULL) ( PrintBTree (root-rightsib,level+l)； for(i=l;i=8*level;i++) printf(M H); printfj——%d\n,root-data); PrintBTree(root-firstchildJevel+l); )) 〃输出树void print_ptree(PTree tree){ int i; printf(N 序号 结点 双亲\n)； for(i=0;i=tree.count;i++) ( printf(%8d%8d%8d,i,tree.node[i].data,tree.node[i].parent); printf(\n); )) 〃用