g********E
发帖数: 178 | 1 recursive的，用leetcode online judge里的格式，结果写成了这样：
//help function
void doinorder(TreeNode *root, vector &res){
if (root == NULL) return;
doinorder(root->left, res);
res.push_back(root->val);
doinorder(root->right, res);
}
//main function
vector inorderTraversal(TreeNode *root){
vector res;
doinorder(root, res);
return res;
}
--------
是不是太复杂了，有什么可以简化的么？要返回一个空vector是不是只能先新建一个空
的？多谢指教了！ |
|
