『 C++ 』二叉树进阶OJ题（上）

class Solution {
public:
 string tree2str(TreeNode* root) {
     if(root == nullptr) return"";//当节点为空时不予操作返回空字符串
     return to_string(root->val) + "(" + tree2str(root->left) + ")" + "(" + tree2str(root->right) + ")"//问题转化为子问题即采用前序遍历的方式对其进行处理
 }

class Solution {
public:
    string tree2str(TreeNode* root) {
        if(root == nullptr) return"";//节点为空返回空字符串
        if(root->left == root->right && root->left == nullptr){
            return to_string(root->val);//左右子树都为空只返回该节点的val值
        }
        if(root->right == nullptr){
            return to_string(root->val) + "(" + tree2str(root->left) + ")";
            //右节点为空但左节点不为空时不打印右节点对应的()
            //左节点为空但右节点不为空时默认打印即可
        }
        return to_string(root->val) + "(" + tree2str(root->left) + ")" + "(" + tree2str(root->right) + ")";
    }
};

class Solution {
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
        //返回一个vector<vector<int>> ,
        vector<vector<int>> ret;
        if(root == nullptr) return ret;//若是节点为空则直接返回一个空的vector<vector<int>>
        queue<TreeNode*> qLeve;//创建一个队列(LILO容器)保证能将数据节点按照顺序进行访问,且按照顺序进行父节点出子节点入的方式进行;
        qLeve.push(root);//为了保证下面的循环条件,先将根节点入队列
        while(!qLeve.empty()){//当根节点不为空时进行循环
            size_t leveSize = qLeve.size();
            //使用队列的queue::size()属性判断这次所入队列为多少需要进行几层判断
            //如第一层的节点只有一个节点(根节点),所以该层的数据只有一个
            vector<int> tmpV;//创建临时的vector用来返回每层的vector
            while(leveSize--){
                tmpV.push_back(qLeve.front()->val);//在vector中插入对应的数据
                //当一个节点出队时需要入其对应的左右子树
                if(qLeve.front()->left) qLeve.push(qLeve.front()->left) ;
                if(qLeve.front()->right) qLeve.push(qLeve.front()->right) ;
                qLeve.pop();//出节点
            }
            ret.push_back(tmpV);//将临时的vector放入至需要返回的vector<vector<int>>容器中
        }
        return ret;//返回二维数组
    }
};