Question

二叉树的层次遍历是递归的算法吗

Answer 1

层次遍历从方法上不具有递归的形式，所以一般不用递归实现。当然了，非要写成递归肯定团或橡也是可以的，大致方法如下。 void LevelOrder(BTree T, int cnt) { BTree level = malloc(sizeof(struct BTNode)*cnt); if(level==NULL) return; int i=0,rear=0; if(cnt==0) return; for(i=0; i<cnt; i++){ printf("%c ",T[i].data); if(T[i].lchild) level[rear++]=*T[i].lchild; if(T[i].rchild) level[rear++]=*T[i].rchild; } printf("\团团n"); LevelOrder(level, rear); free(level); } 补充一下，在塌旁main里面调用的时候就得用LevelOrder(T,1)了。