按层打印二叉树

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

51nod1103-抽屉原理-N的倍数

https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=332251 我感觉这种题就是思维。 给定N个数,要求取多少个,他们的和为...

51Nod-1103-N的倍数

ACM模版描述题解利用抽屉原理解题。把前缀和求出并对N取模,任意等于0则符合要求,或者任意两个sum[i]=sum[j],则[i,j]内的数的和都满足这个条件。N个数对N取模,相当于N个抽屉,则至少有...
  • f_zyj
  • f_zyj
  • 2016-08-19 19:16
  • 382

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

学长学姐博客

http://blog.csdn.net/fp_hzq http://blog.csdn.net/struggle_mind http://blog.csdn.net/qiqijianglu ...

51nod 1103 N的倍数 (抽屉原理)

51nod 1103 N的倍数 (抽屉原理)

前缀和+抽屉定理 51Nod1103 N的倍数

传送门:点击打开链接 题意:一个长度为N( 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 思路:以前看过抽屉定理,觉得这...

hdu5442-字符串循环节&最小表示法|后缀数组(未补)|kmp+最小-Favorite Donut

http://acm.hdu.edu.cn/showproblem.php?pid=5442 给定一个字符串,长度为n。 定义有正和反两种读的方法,则其同构的串总共为2*n. 问你这么多串中 最...

hdu1878-判断欧拉回路-欧拉回路

http://acm.hdu.edu.cn/showproblem.php?pid=1878 主要是好像下一道题就是求 欧拉回路的。。 用dfs判断连通性,或者用并查集都行。 还是研究生复试题,...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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