思路:就是层次遍历的变种题目,在层次遍历的基础之上加一个层数的奇偶判断即可!先来分享一下层次遍历的模板,大家可以多看看,多加练习! //层次遍历 void levelOrder(Btree T){ InitQueue(Q);//初始化队列 Btree p; EnQueue(Q, T);//根节点入队 while(!IsEmpty(Q)){ DeQueue(Q, p);//节点出队 visit(p); if(p->lchild != null){//节点左子树不为空,则入队 EnQueue(Q, p->lchild); } if(p->rchild != null){//节点右...