template <class T> void BinaryTree<T>::easyOrder(BTNode<T> *tr) { int front=0,rear=1; BTNode<T> *cq[200],*p; //定义结点的指针数组cq cq[1]=tr; int NodeNum=Node(tr); while(front!=rear) { front=(front+1)%NodeNum;//NodeNum为结点总数 p=cq[front]; //出队 cout<<p->element; //出队,输出结点的值 if(p->lChild!=NULL) { rear=(rear+1)%NodeNum; cq[rear]=p-> lChild; //左子树入队 } if(p-> rChild!=NULL) { rear=(rear+1)%NodeNum; cq[rear]=p->rChild; //右子树入队 } } }