数据结构课程设计之-树与二叉树的转换(12)

//层次遍历

void level(PTree T) { int i; for(i=0;i<T.count;i++) { printf("%d ",T.node[i]); } }

//水平输出二叉树

void PrintBTree(BTNode *root,int level) { int i;

if(root!=NULL) {

PrintBTree(root->rightsib,level+1); for(i=1;i<=8*level;i++) printf(" ");

printf("-------%d\n",root->data); PrintBTree(root->firstchild,level+1); } }

//输出树

void print_ptree(PTree tree) {

int i;

printf(" 序号 结点 双亲\n"); for(i=0;i<=tree.count;i++) {

printf("%8d%8d%8d",i,tree.node[i].data,tree.node[i].parent); printf("\n"); } }

/*用双亲表示法创建树*/ PTree CreatTree(PTree T) {