按层次遍历二叉树

题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。   思路: 根结点入队,然后循环判断队列是否为空,不为空则出队列,然后判断出队列的结点是否含有左右子结点,有的话则左右子结点分别进队列,直到队列为空   实现代码如下: #include<iostream> #include<queue> using namespace std; struct treenode {
相关文章
相关标签/搜索