从上往下打印二叉树

最新推荐文章于 2018-10-17 11:30:20 发布

原创最新推荐文章于 2018-10-17 11:30:20 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

编程之美专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种从上到下、从左到右层次遍历二叉树的方法，并提供了具体的C++实现代码。该算法使用栈来保存节点并依次访问它们。

题目：从上往下打印出二叉树的每个结点同一层的结点按照从左到右的顺序打印

从上到下从左到右即层次遍历二叉树

void visit(BinaryTreeNode *root)
{
   
	if(root!=NULL)
	{
	s.push(root);
	BinaryTreeNode *t=NULL;
	while(s.size())
	{
		t=s.front();
		cout<<t->m_nValue<<' ';
		if(t->m_pLeft!=NULL)
			s.push(t->m_pLeft);
		if(t->m_pRight!=NULL)
			s.push(t->m_pRight);
		s.pop();
	}
	}
}