二叉树层次遍历(遍历过程返回每层的节点数)---C++实现

规范了输出格式，每行末尾和最后一行没有多余的换行或空格

void traverseByLevel(node* root) {
	if (root) {
		queue<node*>que;
		que.push(root);
		int level = 1; //记录当前层数
		while (que.size()) {
			queue<node*>assist;
			if (que.front() != root) {  //第一行后都需要输出换行
				cout << endl;
			}
			bool flag = true;
			cout << "第" << level << "有" << que.size() << "个结点" << endl;
			while (que.size()) {
				node* p = que.front();
				que.pop();
				if (p->lchild) {
					assist.push(p->lchild);
				}
				if (p->rchild) {
					assist.push(p->rchild);
				}
				if (false == flag) {  //每行第2个元素开始  输出元素时前面加空格
					cout << " ";
				}
				cout << p->data ;
				flag = false;
			}
			level++;
			que = assist;
		}
	}
}