广度优先遍历二叉树

//广度遍历二叉树 树的广度遍历和之类似
//这里同样使用的是递归函数的方式
//此篇文章中的代码可与二叉树的基本操作一文放在一起即可很容易的验证

#pragma pack(push)
#pragma pack(4)

struct _Node
{
	int iValue;
	struct _Node* pLChild;
	struct _Node* pRChild;
};
#pragma pack( pop )

 

void TraverseChild( Node* pNode )
{//遍历除了第一个结点外的结点
	if( !pNode )
		return;

	PrintNode( pNode->pLChild );
	PrintNode( pNode->pRChild );

	BroadTraverseTree( pNode->pLChild );
	BroadTraverseTree( pNode->pRChild );

}

void BroadTraverseTree( Node* pHeader )
{//遍历第一个结点及开始树的遍历
	PrintNode( pHeader );
	BroadTraverseTree( pHeader );
}