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);
    }