二叉树例题

1.中序遍历

1. 这就是输入，null下面不会再有null。
2. 完整代码如下，struct Tree结构体中，Tree（）是构造函数，记住！
3. Creat()函数中是输入字符串，将字符串写入结构体中，getline函数要使用stringstream字符流，所以一般的用法是string item,getline(ss,item,‘,’)，比如说输入是1，2，4 那么一次getline后就会到2，4。
4. 要创建根节点Tree* root=new Tree(stoi(item))，stoi是将string转化成int。
5. queue<Tree*> q要使用队列来实现写入，进入循环current=q.front q.pop()，之后因为是按行输入，肯定是先左后右，if(getline(ss,item,‘,’)&&item!=null)，current->left=new Tree(stooi(item)),再将q.push(current->left)。
6. 中序遍历，用到两个函数，首先创建一个vector < int> val用来存储顺序，然后进行void zhong(Tree* root,vector< int> &val)函数遍历，这个就是递归，首先找好终止点，if(root==nullptr) return ,