中序遍历:递归代码结构:遍历左子树访问节点遍历右子树 非递归:辅助栈,while (not stack.empty() || node != nullptr)while (node not null)stack.push(node);node = node->left;node = stack.top()stack.pop(); node = node->right