🔥个人主页:guoguoqiang. 🔥专栏:leetcode刷题
1.根据二叉树创建字符串
我们可以看到题目要求是返回一个字符串,所以先创建一个字符串,然后题目要求前序遍历(就是根左子树右子树)
这里可以看到他把左右都为空的括号省略掉了
这里如果右子树不为空,而左子树为空,为了表达这个意思,就没有将左括号省略。
class Solution {
public:
string tree2str(TreeNode* root) {
string str;
if(root==nullptr)
return str;
str+=to_string(root->val);
if(root->left ||root->right){//处理左树,只有左树和右树都为空才没有括号
str+='(';
str+=tree2str(root->left);
str+=')';
}
if(root->right){//处理右树,如果不为空才遍历
str+='(';
str+=tree2str(root->right);
str+=')';
}
return str;
}
};
2.二叉树的层序遍历
这道题有两种方式来解决:
第一种是通过两个队列来实现 一个用来记录值 ,一个用来记录层数
第二种 是通过一个队列以及一个leversize变量来记录每层的个数
class Solution {
public:
vector<vector<int>> levelOrder(TreeNode* root) {
vector<vector<int>> ret;
queue<TreeNode*> q;
int leversize=0;
if(root){
q.push(root);
leversize=1;
}
while(leversize){
vector<int> v;
while(leversize--){//处理每层
TreeNode* front=q.front();
q.pop();
v.push_back(front->val);
if(front->left)
q.push(front->left);//带入左子树
if(front->right)
q.push(front->right);//带入右子树
}
ret.push_back(v);
leversize=q.size();//记录下一层的个数
}
return ret;
}
};