二叉树——94 二叉树的中序遍历(medium)

/*
 * @lc app=leetcode.cn id=94 lang=cpp
 *
 * [94] 二叉树的中序遍历
 */

// @lc code=start
/**
 * 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:
    // //迭代方法，需要显式地将这个栈模拟出来
    // vector<int> inorderTraversal(TreeNode* root) {
    //     vector<int> result;
    //     stack<TreeNode*> st;
    //     while(root!=nullptr||!st.empty()){
    //         while(root!=nullptr){
    //              st.push(root);
    //              root=root->left;
    //         }           
    //         root=st.top();
    //         st.pop();
    //         result.push_back(root->val);
    //         root=root->right;
            
    //     }        
    //     return result;
    //}


    //递归方法
    vector<int> inorderTraversal(TreeNode* root){
        if(root==nullptr) return {} ;  //vector 返回空值
        vector<int> res;
        inorder(root,res);
        return res;
    }

    void inorder(TreeNode* root,vector<int>& res){
        if(root==nullptr) return;
        inorder(root->left,res);/*一直递归左子树直至到达叶子节点*/
        res.push_back(root->val);/*左子树为空时，开始打印根节点*/
        inorder(root->right,res);/*开始递归根节点的右子树*/
    }
};
// @lc code=end