网站建设优化论坛帝国cms建站系统

忘了中序遍历是什么（囧）搜了下：前序遍历是中前后，中序是前中后，后序是后前中。

然后写代码部分没有难度，只是想对自己说：不要往递归里多加循环了！！！！！

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> result;vector<int> inorderTraversal(TreeNode* root) {TreeNode* h=root;if(h==NULL) return result;if(h->left!=NULL) inorderTraversal(h->left);result.push_back(h->val);if(h->right!=NULL) inorderTraversal(h->right);return result;}
};