C++二叉樹的中序遍歷問題怎么解決

這篇文章主要講解了“C++二叉樹的中序遍歷問題怎么解決”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C++二叉樹的中序遍歷問題怎么解決”吧！

一、題目

二、代碼

/**
 * 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 Middle(TreeNode* root,vector<int> &num){//中序遍歷，左-根-右
        if(!root){//當(dāng)前節(jié)點(diǎn)為空時(shí)
            return;
        }
        Middle(root->left,num);//左
        num.push_back(root->val);//根
        Middle(root->right,num);//右
    }
    vector<int> inorderTraversal(TreeNode* root) {//因?yàn)闆]有傳入vector容器參數(shù)，所以需要使用一個(gè)新的函數(shù)遍歷二叉樹將結(jié)果存入vector并返回
        vector<int> num;//存儲(chǔ)遍歷結(jié)果
        Middle(root,num);//遞歸實(shí)現(xiàn)遍歷二叉樹
        return num;
    }
};

感謝各位的閱讀，以上就是“C++二叉樹的中序遍歷問題怎么解決”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對(duì)C++二叉樹的中序遍歷問題怎么解決這一問題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！