从底层逐层的开始打印出二叉树的节点数据

从底层逐层开始打印出二叉树的节点数据

思路:  利用队列 和  栈 来实现，

首先利用队列实现从顶层开始逐层的打印出二叉树节点数据

具体的方法如下：

 

从顶层开始逐层打印二叉树节点数据

               10

              /   \

           6       14

         /  \      /   \

       4    8   12   16

逐层打印的结果为  10  6  14  4  8 12  16

采用队列的方式 ，先把根节点存入队列，然后再出列，输出这个数据。如果有左子树，把左子树根节点入列，如果右子树不为空，把右子树的根节点入列，然后如果队列不为空，则出列。直到队列为空。

 

逐层打印出来的 为 10 6 14 4 8 12 16 如果想要从底层输出那么

就把这个数组，逐个的输入到栈里面，10  6 14 4 8 12 16 这样从栈里面输出为 16 12 8 4 14 6 10

 

void  print(TreeNode * root)

{

       queue<TreeNode> qtree; //声明一个树节点的队列

       stack<TreeNode> stree; //声明一个树节点的栈

       TreeNode tmp = NULL;

        tree.push(root);  //首先把根节点入列

      // 把二叉树的所有节点都从顶层开始逐层的输入到队列，逐个弹出，并把每个的弹出都逐个的压入到栈里面

        while( ! qtree.empty())

        {

               tmp = qtree.front();

               qtree.pop();

               stree.push(tmp);   //把每个弹出的数据压入到栈里面 此时站里面为 10 ， 6 ， 14 ， 4 ， 8， 12 ，16 。最后需要逐个的弹出可以实现，

                if(tmp->left != NULL)

                {

                     qtree.push(tmp->left);

                 }

                if(tmp->right != NULL)

                {

                     qtree.push(tmp->right);

               }

        }

      while( !stree.empty() )

      {

             tmp = stree.front();

             stree.pop();

             cout<<tmp->data<<endl;

      }

 

}