开发一个网站做公司内部用360优化大师软件
忘了中序遍历是什么(囧)搜了下:前序遍历是中前后,中序是前中后,后序是后前中。
然后写代码部分没有难度,只是想对自己说:不要往递归里多加循环了!!!!!
/*** 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;}
};