LeetCode 94.ツリーの中順遍歴-C++-深さ優先探索(DFS)

ツリーの中順遍歴
二叉木を指定し、その中序遍歴を返します.
まず、中序遍歴とは何かを知る必要があります.
二叉木の遍歴方式は前序、中序、後序、層序の前序遍歴がある:まずルートノードにアクセスし、それから左サブツリーにアクセスし、それから右サブツリーの中序遍歴:まず左サブツリーにアクセスし、それからルートノード、それから右サブツリーの後序遍歴:まず左サブツリーにアクセスし、それから右サブツリー、然後ルートノードの層序遍歴:1本のツリーを上から下に、左から右に順番に書く
次はよく理解して、左根右、再帰します.
コードは以下の通り(C++):

class Solution {
public:
    vector ans;        //   
    vector inorderTraversal(TreeNode* root) {
        if(root != NULL){   //     
            inorderTraversal(root -> left);     //    
            ans.push_back(root -> val);         //    
            inorderTraversal(root -> right);    //    
        }
        return ans;             //     ，       。      ，       。
    }
};

最後に置く
私の文章が好きなら、いいね+コレクション+注目をお願いします.ブロガーはみんなの好みに合わせてシリーズの文章を出します.
もっと素晴らしい内容は私のブログAelous-BLogにもアクセスできます.