94. 二叉树的中序遍历

给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 94. 二叉树的中序遍历 - 图1 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？

  1. class Solution {
  2. public:
  3.     vector<int> inorderVec;
  4.     vector<int> inorderTraversal(TreeNode* root) {
  5.        inorderVec.clear();
  6.        inorderTra(root);  
  7.        return   inorderVec;
  8.     }
  9.     void inorderTra(TreeNode* root) {
  10.         if(root == NULL)
  11.             return;
  12.         inorderTra(root->left);
  13.         inorderVec.push_back(root->val);
  14.         inorderTra(root->right);
  15.     }
  16. };