二叉树按层次遍历,并且打印每行结点个数

和层次遍历类似,利用queue性质可以实现。问题关键在于每行开始结束的结点在哪里,只要找到每行开始或结束的地方就可以打印换行,实现按层遍历。
思路:用两个指针,last和nlast,last记录正在打印的行的最后一个位置,
nlast记录下一行的最后一个位置(如果当前行是最后一行,则nlast不存在)。现在就是怎么找last和nlast了,如果当前打印的位置来到了last,则说明当前行已经打印完毕,应该换行,此时让last = nlast,开始打印下一行。
nlast则在各结点入队的时候更新,下一行最后一个入队结点作为nlast,依次进行。
在这里插入图片描述

这里vectorv是记录每行结点个数,思路就是从这次换行到下次换行的时候多少个结点出队了,就是该行结点个数,每个统计完一行count应该从新赋值为0

void print_By_Level(btnode* root, vector<int>&v) {
	btnode *last, *nlast;
	queue<btnode*>m_que;
	last = nlast = root;
	m_que.push(last);
	int count = 0;
	while (!m_que.empty()){	
		btnode *temp = m_que.front();
		m_que.pop();
		count++;   //每次出队列说明该行个数+1
		if (temp->lchild!=NULL) {
			m_que.push(te
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值