leetCode之二叉树数中序遍历（递归实现）

1、题目描述

2、分析

对于树来说，由于其结构是递归定义的，所以对二叉树很多算法使用递归是最容易的。反倒是使用循环方式需要借助特殊的数据结构来实现。

3、代码

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

         inorder(root,ans);
         return ans;
     }

     void inorder(TreeNode* root, vector<int> & v)
     {
         if( root->left != NULL )
             inorder( root->left , v);
         v.push_back( root->val );
         if( root->right != NULL )
             inorder( root->right, v);
     }