最后没调出来，闲下来时候调了一下，感觉重视基础很重要，字符串的输入转int类型，如何初始化二叉树，然后中序遍历即可，哎，一道没A，记录一下吧

#include<iostream>
#include<vector>
#include<string>
#include<sstream>
#include<queue>
#include<cstring>
using namespace std;

struct TreeNode
{
	int val;
	TreeNode* l;
	TreeNode* r;
	TreeNode(int x): val(x),l(NULL),r(NULL){
	}
};
TreeNode* insert(vector<int> vec,int size){
	TreeNode** nodes = new TreeNode*[size];
	for(int i=0;i<size;i++){
		if(vec[i]==0){
			nodes[i]=NULL;
		}else{
			nodes[i]=new TreeNode(vec[i]);
		}
		
	}
	queue<TreeNode*> nodeQ;
	nodeQ.push(nodes[0]);
	
	TreeNode*node;
	int index = 1;
	while(index<size){
		node = nodeQ.front();
		nodeQ.pop();
		nodeQ.push(nodes[index++]);
		node->l= nodeQ.back();
		nodeQ.push(nodes[index++]);
		node->r= nodeQ.back();
	}
	return nodes[0];
}
void print_inorder(TreeNode* node,vector<int> &s){
	if(!(node)) return ;
	
	print_inorder(node->l,s);
	s.push_back(node->val);
	print_inorder(node->r,s);
	return;
}
int main(){
	string str;
	TreeNode* node = nullptr;
	vector<int>vec2;
//	while(getline(cin,str)){
	cin>>str;
	stringstream ss(str);
	vector<int>vec;
	
	string token;
	int str2;
	cin>>str2;
	while(getline(ss,token,',')){
		vec.push_back(stoi(token));
	}
	node = insert(vec,vec.size());
	print_inorder(node,vec2);
	for(int i=0;i<vec2.size()-1;i++){
		if(vec2[i]==str2){
			cout<<vec2[i+1];
		}
	}
	return 0;
}