1、给定一个二叉树的根节点,返回中序遍历(不用递归)#include <iostream>#include <vector>#include <stack>// 定义二叉树的节点结构struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};// 中序遍历的迭代函数std::ve...