层次遍历二叉树—vector的彪悍与神秘

最近研究了二叉树的层次遍历，递归略之，发现用vector非常方便，仔细研究下才发觉到栈是多么的神奇与方便

void LeverBinTree(Node * root){

if(rooy==NULL)

retuen ;

vector<Node *> vec;

vec.push(root);

int pre=0;

int last=1;

while(pre<vec.size()){

last=vec.size();   //获取一层节点数

while(pre<last){   //遍历，打印本层节点，同时将本层节点的左右孩子压栈

cout<<vec[pre]->data<<"  ";   //顺次打印本层节点

if(vec[pre]->lchild)

vec.push(vec[pre]->lchild);

if(vec[pre]->rchild)

vec.push(vec[pre]->rchild);

pre++;  //非常重要的栈内指针，彪悍而又神秘，一个不漏的将要打印的节点顺次找到

}

cout<<endl;

}

}