剑指Offer之面试题23:从上往下打印二叉树

最新推荐文章于 2024-05-21 20:28:34 发布

原创最新推荐文章于 2024-05-21 20:28:34 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #剑指Offer #面试题

面试题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种从上往下打印二叉树的方法，采用广度优先搜索策略实现，确保同一层节点按从左至右顺序打印。通过使用队列辅助结构，实现了对二叉树的层次遍历。

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题23:从上往下打印二叉树

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

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

void TreePrintBreadth(BinTreeNode *pRoot)
{
    if(NULL == pRoot)
    {
        return;
    }
    
    queue<BinTreeNode *> queNode;
    queNode.push(pRoot);
    
    while (!queNode.empty())
    {
        BinTreeNode *pNode = queNode.front();
        queNode.pop();
        
        LogInfo("BinTreeNode:%d",pNode->m_nValue);
        
        if(NULL != pNode->m_pLeft)
        {
            queNode.push(pNode->m_pLeft);
        }
        
        if(NULL != pNode->m_pRight)
        {
            queNode.push(pNode->m_pRight);
        }
    }
}

ZhaiPillary

2016-12-25