使用二叉树的相关定义及函数在:二叉树最小结构(C++版本)
实现代码:
void LevelOrderTraverse(BinaryTreeNode* pRoot)
{
if (nullptr == pRoot) return;
std::queue<BinaryTreeNode*> datas;
datas.push(pRoot);
while (!datas.empty())
{
BinaryTreeNode* pCurNode = datas.front();
std::cout << pCurNode->data << " ";
datas.pop();
if (pCurNode->pLeft != nullptr) datas.push(pCurNode->pLeft);
if (pCurNode->pRight != nullptr) datas.push(pCurNode->pRight);
}
}