数组 构造二叉树
作者:
复试加油
,
2024-03-18 16:24:16
,
所有人可见
,
阅读 15
输入样例:
3,1,4,3,null,1,5
构造二叉树
输入的树元素由,隔开
所以不能用普通的输入
cin会直接跳出
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main(){
string str;
getline(cin,str); //以回车结束,全部读入str !!可以读空格 而cin不能读入空格
stringstream ss(str); //一定要加,通常getline搭配使用。
也可以用 stringstream ss;
ss << str;
char del = ','; // 分割符号为,
string tmp;
int i = 1;
while ( getline(ss, tmp, del) ) // getline遇到del终止,将前面的string读入tmp
{
if(tmp == "null")
a[i ++] = 0;
else
a[i ++] = stoi(tmp);
}
return 0;
}