Binary Tree Level Order Traversal II

基础知识：构造函数的任务是初始化类对象的数据成员，无论何时只要类的对象被创建，就会执行构造函数。

• 构造函数的名字和类名相同，没有返回类型；
• 构造函数有一个（可能为空的）参数列表和一个可能为空的函数体；
• 构造函数不能被声明成const 的。
• 默认构造函数：Sales_data()=defaut;
• 构造函数初始值列表：
  Sales_data(const std::string &s,unsigned n,double p):bookNo(s),units_sold(n),revenue(p*n) {}
  其中花括号为空函数体，花括号后面不需要分号。其中bookNo、units_sold和revenue后面的()中为成员初始值，这里小括号可以替换为花括号。
  

#include<iostream>
#include<string>
#include<vector>
#include<sstream>
#include<stdio.h>
using namespace std;

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

typedef TreeNode* BinaryTree;
vector<vector<int> > res;

void DFS(TreeNode* root, int level)
{
    if (root == NULL) return;
    if (level == res.size())  //The level does not exit in output
    {
        res.push_back(vector<int>()); //Create a new level
    }

    res[level].push_back(root->val);  //Add the current value to its level
    DFS(root->left, level+1);  //Go to the next level
    DFS(root->right,level+1);
}

void CreateBinaryTree(BinaryTree &T)
{   
    char ch;
    scanf_s("%c",&ch);
    if (ch == '#')
        T = NULL;
    else{
            T = (TreeNode *)malloc(sizeof(TreeNode));
            int d = atoi(&ch);
            T->val = d;         //生成根结点
            CreateBinaryTree(T->left);   //构造左子树
            CreateBinaryTree(T->right);             //构造右子树 
          }     
}



vector<vector<int> > levelOrderBottom(TreeNode* root){

    DFS(root,0);
    return vector<vector<int> >(res.rbegin(),res.rend());
}




int main()
{
    BinaryTree T=NULL;
    CreateBinaryTree(T);
    res = levelOrderBottom(T);
    for (int i = 0; i != res.size(); i++)
    {
        for (int j = 0; j != res[i].size(); j++)
        {
            cout << res[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

当输入为：123##45#7##6###
输出：
7
5 6
3 4
2
1