二叉树--实现一颗二叉树的层序遍历
2017-07-21 10:21
447 查看
思路:
当此结点不为空时,输出此结点并把左右子节点放到队列中,按队列输出并做循环。当队列为空时则打印结束。
当此结点不为空时,输出此结点并把左右子节点放到队列中,按队列输出并做循环。当队列为空时则打印结束。
void Print_Level(BinaryTreeNode* pRoot) { if(pRoot == NULL) return ; queue<BinaryTreeNode*>q; q.push(pRoot); while(! q.empty()) { BinaryTreeNode *pCur = q.front(); cout<<pCur->data<<endl; //因为是层序,这里一定要先左后右, if(pCur->Left) q.push(pCur->Left); if(pCur->Right) q.push(pCur->Right); q.pop(); } }
相关文章推荐
- 实现一颗二叉树的层序遍历
- 数据结构面试题/实现一颗二叉树的层序遍历
- 实现一颗二叉树的层序遍历。
- 实现一颗二叉树的层序遍历
- 实现一颗二叉树的层序遍历【每日一题】
- 实现一颗二叉树的层序遍历/给定一个整数N,那么N的阶乘N!末尾有多少个0呢
- 二叉树层序遍历的实现
- 二叉树非递归遍历----前中后及层序的java实现
- 二叉树系列(3)层序遍历的非递归实现
- 二叉树(前序,中序,后序,层序)遍历递归与循环的python实现
- 二叉树的遍历(前序、中序、后序、层序),递归和非递归实现
- 二叉树的层序遍历算法实现
- c语言实现二叉树的建立与前序、中序、后序、层序遍历
- Java实现二叉树的前序、中序、后序、层序遍历(非递归方法)
- 层序遍历二叉树(不借助vector或deque,用C语言实现)
- 二叉树(创建、前序、中序、后序、层序遍历理论及java实现)
- [置顶] 树:二叉树的层序遍历算法(超简洁实现及详细分析)
- Java实现二叉树带行号的层序遍历
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】
- 二叉树的遍历:前序,中序,后序,层序--包括递归和非递归实现