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

最新推荐文章于 2021-05-19 18:57:52 发布

奔跑的小蜗牛1992

最新推荐文章于 2021-05-19 18:57:52 发布

阅读量628

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：面试题

本文链接：https://blog.youkuaiyun.com/H15051989079/article/details/53784715

剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用 C++ 实现的二叉树创建及从上到下打印的方法。通过递归的方式构建二叉树，并采用双端队列进行层次遍历，最后输出树的节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

灌灌灌灌

#include <deque>
#include <stdio.h>
#include <iostream>
#include <stdlib.h>

using namespace std;

struct BinaryTreeNode
{
int  m_value;
BinaryTreeNode*  m_pLeft;
BinaryTreeNode*  m_pRight;
}*TPP,TPPP;

void PrintFromToptoBottom(BinaryTreeNode* pTreeRoot)
{
     if(pTreeRoot == NULL)
         return;

     BinaryTreeNode *pCurrent;// = pTreeRoot;
      deque<BinaryTreeNode*> p;
      p.push_back(pTreeRoot);
      while(p.size())
      {
          pCurrent = p.front();
          p.pop_front();

          cout<<pCurrent->m_value<<"  ";

          if(pCurrent->m_pLeft)
          {
              p.push_back(pCurrent->m_pLeft);
          }
          if(pCurrent->m_pRight)
          {
              p.push_back(pCurrent->m_pRight);

          }


      }

}


void CreateBinaryTree(BinaryTreeNode* &T)
{
     int value;
     cin>>value;
     if(value == -1)
        return;
     else
     {

         BinaryTreeNode *t;  
        t=(BinaryTreeNode*)malloc(sizeof(BinaryTreeNode));  
        t->m_value=value;  
        t->m_pLeft=NULL;  
        t->m_pRight=NULL;  
        T=t;  
       CreateBinaryTree(T->m_pLeft);
         CreateBinaryTree(T->m_pRight);
     }

}

void inorder(BinaryTreeNode * &pTree)
{
    if(pTree)
    {
        cout<<pTree->m_value<<"   ";
        inorder(pTree->m_pLeft);
        inorder(pTree->m_pRight);
    }
}


int main()
{
    BinaryTreeNode *pTree = NULL;

    CreateBinaryTree(pTree);
    inorder(pTree);
    PrintFromToptoBottom(pTree);


}