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