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

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

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

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

具体的方法如下：

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

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;

}

}