8.2笔试，8.8一面    知识积累，答案仅供参考，欢迎讨论

中序结果就是二叉排序树的排序结果；只需要2个结点就可以更新指针指向，因此可以每次只保存中序结果的前2个，当指针更新后，移除最早存储的结点； void midOrder(TreeNode *root,queue<TreeNode*> &q){ if(root->left) midOrder(root->left,q); q.push(root); if(q.size()==2){ q.front()->right = q.back(); q.back()->left = q.front(); q.pop(); } if(root->right) ...