求问,美团第一题多叉树层次遍历。急!!!

输入怎么处理
多行数据,以什么作为结束符。。。

还是说只能搞成字符串然后再转为vector这样子
#腾讯##美团#
全部评论
求大神啊 我也想知道怎么处理这个输入 c++
点赞
送花
回复 分享
发布于 2016-09-11 16:45
string line; while (getline(cin,line)){ stringstream ss(line); int num; while (ss >> num){   // } }
点赞
送花
回复 分享
发布于 2016-09-11 16:54
秋招专场
校招火热招聘中
官网直投
搞定了输入还是不会做,怎么根据给的数据去构造树,
点赞
送花
回复 分享
发布于 2016-09-11 17:02
自己的做法 输入的话按字符串处理,getline获取一行输入,然后再用字符串流读出每个值 struct  TreeNode {    int data;   vector<TreeNode*>child; }     我是这样定义的树的节点 构造树的话就比较简单了 输出使用队列
点赞
送花
回复 分享
发布于 2016-09-11 17:14
vector<int> v; vector<vector<int> > vv; stringstream ss; string s; int num; while(getline(cin, s)) { ss << s; while(ss >> num) v.push_back(num); vv.push_back(v); v.clear(); ss.clear(); }
点赞
送花
回复 分享
发布于 2016-09-11 17:20

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务