随感:中断了挺长一段时间,因为最近小组决定用UE4进行开发了,相比于Unity的C#,我觉得C++还是有很大不同的,于是开始纠结要不要现在开始用C++来刷题,后面想了想,自己以后最终还是想要从事VR/AR方面的工作,C++肯定是绕不过的坎,所以决定那就换回C++吧,从今天开始会每天继续坚持两道
题目图片 代码
class Solution {
public:
void inorder(TreeNode* root, vector& obj){
if(root == NULL){
return;
}
inorder(root -> left, obj);
obj.push_back(root -> val);
inorder(root -> right, obj);
}
vector inorderTraversal(TreeNode* root) {
vector obj;
inorder(root, obj);
return obj;
}
};
使用递归,重点是终止条件和分析每次递归时要干什么


