leetcode之二叉树的中序遍历

题目介绍

给定一个二叉树，返回它的中序 遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

思路分析

可以使用递归算法依次遍历左节点、根节点、右节点，具体代码如下所示：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) 
    {
        vector<int> my_vector;
        if(root!=NULL)
        {
            vector<int> left=inorderTraversal(root->left);
            if(!left.empty())
            {
                for(int i=0;i<left.size();i++)
                {
                     my_vector.push_back(left[i]);
                }
            }
            my_vector.push_back(root->val);
            
            vector<int> right=inorderTraversal(root->right);
            
            if(!right.empty())
            {
                for(int i=0;i<right.size();i++)
                {
                     my_vector.push_back(right[i]);
                }
            }
            
        }
        
        return my_vector;
    }
};