毕业了C++二叉树层次遍历

发布时间:2017-7-1 11:32:46编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"毕业了C++二叉树层次遍历 ",主要涉及到毕业了C++二叉树层次遍历 方面的内容,对于毕业了C++二叉树层次遍历 感兴趣的同学可以参考一下。

//层次遍历void LevelOrder(BTNode *T){  //queue<BTNode> queue;大bug隐藏在这个地方;注意queue这个容器装的是什么东西    queue<BTNode *> queue;
queue.push(T); //算法:根结点入队列 while(!queue.empty()){ //若队列非空则循环执行下列的3个步骤 T = queue.front(); //步骤1:对头元素出队,指针从新指向,front()方法是将返回队头元素 printf("%c ",T->data);//队头元素出队然后将队头元素的左右孩子入队 queue.pop();//pop是出队 if(T->lchild != NULL){//步骤2:左子树不空,将左子树入队 queue.push(T->lchild);//入队的就是一个地址元素 } if(T->rchild != NULL){//步骤3:右子树不空,将右子树入队 queue.push(T->rchild); } }}int main(){ BTNode *T; T = CreateBiTree();//建立 LevelOrder(T); return 0;}


上一篇:学习shader之前必须知道的东西之计算机图形学(一)渲染管线
下一篇:Cydia Substrate based DexDumper's weakness

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款