【算法百题之十】二叉树的广度优先遍历

  【算法百题之十】二叉树的广度优先遍历

 

       大家好,我是Lampard~~

       很高兴又能和大家见面了,接下来准备系列更新的是算法题,一日一练,早日升仙!

 

       今天的问题是:

       实现二叉树的广度优先遍历。

       

       我的思路:

       首先要弄清楚什么是广度优先遍历。

       

     我们希望输出的结果是:A,B,D,G,F,C,Z,E

     我们需要借助队列来实现这个功能:首先把根节点入队列,迭代判断队列是否为空。

    

     在迭代体内再把队列首的左右子树(如果有的话)压入队列,并把队首的元素输出并出列

       

  

     这样就可以实现广度优先遍历了。

 

  广度遍历的具体代码:

void BinaryTree::GuangDu()
{
	queue<BinaryTreeNode*> myQueue;
	myQueue.push(root);

	
	while (myQueue.size() != NULL)
	{
		if(myQueue.front()->getLeftChild ()!=NULL)
		myQueue.push(myQueue.front()->getLeftChild());
		
		if (myQueue.front()->getRightChild() != NULL)
		myQueue.push(myQueue.front()->getRightChild());

		cout << myQueue.front()->getData() << " ";
		myQueue.pop();
	}
}

如果我们想构造一个上图的树的话,我们前序插入元素的顺序应该是:

A,B,G, # , #,F, Z, #,#,E,#,#,D,#,C,#,#

具体的创造函数请看算法百题之九

测试结果:

 

OK,今天的博客就到这里,谢谢大家!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Lampard杰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值