按层打印二叉树

原创 2015年11月18日 16:51:13

题目描述

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

Code

#include <bits/stdc++.h>

using namespace std;

struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
        val(x), left(NULL), right(NULL) {
    }
};

class Solution {
public:
    vector<vector<int> > Print(TreeNode* pRoot) {
        vector<vector<int> > ans;
        queue<TreeNode* > Q;
        if(pRoot)
            Q.push(pRoot);
        int num = 1;
        int dept=0;
        while(!Q.empty()){
            int num1=0;
            vector<int >vc;
            for(int i=0;i<num;i++){
                TreeNode* tmp=Q.front();
                Q.pop();
                if(tmp->left)
                    Q.push(tmp->left),num1++;
                if(tmp->right)
                    Q.push(tmp->right),num1++;
                vc.push_back(tmp->val);
            }
            ans.push_back(vc);
            dept++;
            num=num1;
        }
        return ans;
    }
}f;

int main() {
    TreeNode f1=TreeNode(1);
    TreeNode f2=TreeNode(2);
    TreeNode f3=TreeNode(3);
    TreeNode f4=TreeNode(4);
    f1.left=&f2;
    f2.left=&f4;
    f1.right=&f3;
    TreeNode* root = &f1;
    vector<vector<int> > c = f.Print(root);
    for(int i=0;i<=2;i++){
        vector<int > tmp = c[i];
        for(int j=0;j<tmp.size();j++)
            printf("%d ",tmp[j]);
        puts("");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

递归求二叉树的层数和递归打印二叉树的树形结构

以下是打印二叉树树形结构的要求: 第二部分为表达式树的显示,如样例输出所示。如果该二叉树是一棵满二叉树,则最底部的叶子结点,分别占据横坐标的第1、3、5、7……个位置(最左边的坐标是1),然后它们的...
  • mach7
  • mach7
  • 2014年02月26日 15:59
  • 3861

python 按图形打印二叉树

需求:python代码实现 1. 按层打印二叉树 2. 需要打印二叉树层与层之间的斜线 3. 结点的下一层如果没有子节点,以‘N’代替方法: 使用namedtuple表示二叉树 使用St...
  • justheretobe
  • justheretobe
  • 2016年03月06日 17:38
  • 2737

剑指Offer面试题23(Java版):从上往下打印二叉树

题目:从上往下打印二叉树的每个结点,同一层的结点按照从左到右的顺序打印。例如输入下图的二叉树,则一次打印出8,6,10,5,7,9,11. 这道题实质上考察的就是树的遍历算法,只是这种遍历不...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月03日 20:41
  • 2171

二叉树指定第i层输出以及打印叶子结点

  • 2014年11月04日 21:56
  • 3KB
  • 下载

剑指Offer-->从上向下打印二叉树(层序遍历 + 详解)

这道题目难度一般,重要的是想到以队列作为辅助来解决。 分析:因为按层打印的顺序决定了先打印的应该为根结点。为了接下来能够打印值为 8 的结点的两个子结点,应该在遍历到该结点时把值为 6 和 10...
  • qq_21394609
  • qq_21394609
  • 2015年05月23日 12:00
  • 432

1、从上往下打印出二叉树的每个节点,同层节点从左至右打印

问题描述:传入根节点,从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解决思路:使用一个队列存放节点。先将根节点加入到队列中,然后循环遍历队列中的元素,遍历过程中,访问该节点的左右子节点...
  • yue254647202
  • yue254647202
  • 2017年12月06日 13:57
  • 31

剑指Offer_面试题23_从上到下打印二叉树(层序遍历)

题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 这个明显就是层序遍历二叉树,需要借助队列实现,之前在剑指 offer_面试题6_重建二叉树 中已经写了3种二叉树的遍历算法,其...
  • JarvisKao
  • JarvisKao
  • 2017年08月04日 17:24
  • 141

按层打印二叉树

时间限制:C/C++语言 2000MS;其他语言 4000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 给定一棵二叉树的前序(根、左、右)和中序(左、根...
  • qq_26954773
  • qq_26954773
  • 2017年04月03日 11:39
  • 5946

树——从最下层向上打印二叉树(层序遍历扩展)

题目:要求按深度从下到上访问二叉树,每层顺序从左到右。 例如: Given binary tree{3,9,20,#,#,15,7}, 3 / \ 9 20 ...
  • jingsuwen1
  • jingsuwen1
  • 2016年05月11日 14:01
  • 123

【剑指offer】按层和按之字打印二叉树

用两个栈实现按之字形打印二叉树
  • lxhpkm01
  • lxhpkm01
  • 2016年12月02日 12:47
  • 134
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:按层打印二叉树
举报原因:
原因补充:

(最多只允许输入30个字)