Binary Tree Inorder Traversal
二叉树的中序遍历,需要注意的是需要在每次运行之前初始化结果vector
vector<int> aVector; void dfs(TreeNode *root){ if(root->left != NULL) dfs(root->left); aVector.push_back(root->val); if(root->right != NULL) dfs(root->right); } vector<int> inorderTraversal(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function aVector.clear(); if(root != NULL){ dfs(root); } return aVector; }