Binary Tree Inorder Traversal

Binary Tree Inorder Traversal：

class Solution {
public:
vector<int> vec;

vector<int> inorderTraversal(TreeNode* root) {
if (root == NULL)
return vec;
insert(root);
return vec;
}

void insert(TreeNode* root)
{
if (root != NULL)
{
insert(root->left);
vec.push_back(root->val);
insert(root->right);
}
}
};

巧妙的使用了（root != NULL）这个迭代判断条件，从而只用了一句push_back()就完成了整个树的中序遍历。