(经典)二叉树的层次遍历和快速排序

发布时间:2017-7-1 11:52:10编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"(经典)二叉树的层次遍历和快速排序 ",主要涉及到(经典)二叉树的层次遍历和快速排序 方面的内容,对于(经典)二叉树的层次遍历和快速排序 感兴趣的同学可以参考一下。

//层次遍历void LevelOrder(BiTree T) ///////MDMDMD  这里是BiTree 不是BTNode{      //管他啥linkedlist还是什么list,类型出现的地方很少,queue容器装入的是指针类型    queue<BiTree> queue;        queue.push(T);         //算法1:根结点入队列    while(!queue.empty()){ //算法2:若队列非空则循环执行算法3到5        T = queue.front(); //算法3:对头元素出队,指针从新指向,front()方法是将返回队头元素                printf("%c",T->data);//队头元素出队然后将队头元素的左右孩子入队        queue.pop();//pop是出队        if(T->lchild != NULL){//算法4:左子树不空,将左子树入队            queue.push(T->lchild);//入队的就是一个地址元素        }        if(T->rchild != NULL){//算法5:右子树不空,将右子树入队            queue.push(T->rchild);        }


上一篇:原!!关于java 单元测试Junit4和Mock的一些总结
下一篇:结构思维——用结构化思考让数据分析到达问题的底层

相关文章

相关评论

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

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

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

好贷网好贷款