从底层逐层开始打印出二叉树的节点数据
思路: 利用队列 和 栈 来实现,
首先利用队列实现从顶层开始逐层的打印出二叉树节点数据
具体的方法如下:
从顶层开始逐层打印二叉树节点数据
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;
}
}