23从上往下打印二叉树



代码如下:

void PrintFromTopBottom(BinaryTreeNode* pTreeRoot)
{
if (!pTreeRoot)
return;
std::deque<BinaryTreeNode*> dequeTreeNode;
dequeTreeNode.push_back(pTreeRoot);
while (dequeTreeNode.size())
{
BinaryTreeNode *pNode = dequeTreeNode.front();
dequeTreeNode.pop_front();
printf("%d", pNode->m_nValue);
if (pNode->m_pLeft)
dequeTreeNode.push_back(pNode->m_pLeft);
if (pNode->m_pRight)
dequeTreeNode.push_back(pNode->m_pRight);
}
}




阅读更多
文章标签: 二叉树
个人分类: 剑指offer
上一篇22栈的压入,弹出序列
下一篇24.二叉搜索树的后序遍历序列
博主设置当前文章不允许评论。

没有更多推荐了,返回首页

关闭
关闭