以下代码实现的是二叉树的中序遍历：
void traverse(TreeNode* root) { if (root == nullptr) return; traverse(root->left); cout << root->val << " "; traverse(root->right); }以下代码实现的是二叉树的中序遍历：
void traverse(TreeNode* root) { if (root == nullptr) return; traverse(root->left); cout << root->val << " "; traverse(root->right); }