Leetcode:二叉树的中序遍历

 

思路分析：

(1)定义一个vector集合，用于用于存储前序遍历的结果

   (2)定义一个函数，函数参数有两个，一个是当前节点，一个是vector集合的引用，这样的话就可以一直改变vector中的值

   (3)判断如果当前节点为空的话，就直接返回。先对左儿子进行递归，然后将当前节点的数据域存到vector当中，最后再对右儿子进行递归

代码实现：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void inorder(TreeNode*root,vector<int>&a)
    {
           if(root==nullptr)
           return;
           
           inorder(root->left,a);
a.push_back(root->val);
            inorder(root->right,a);
    }
    vector<int> inorderTraversal(TreeNode* root) {
           vector<int>a;
           inorder(root,a);
           return a;
    }
};