力扣刷题——590. N 叉树的后序遍历

题目：题目来源leecode


上代码：

/*
// Definition for a Node.
class Node {
public:
    int val;
    vector<Node*> children;

    Node() {}

    Node(int _val) {
        val = _val;
    }

    Node(int _val, vector<Node*> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
public:

    //const不想被改变, sub_node存后序遍历的结果
    
    void postVisit(const Node* root, vector<int>  & sub_node){
        if(root==nullptr){
            return;
        }
        
        //遍历根节点下的每个子节点，并把每次遍历的子节点变量名都设为sub
        //而且sub的值修改后， root->children里的值也会修改
       
        for(auto & sub : root->children){

            //不断地找根节点后面的子节点

            postVisit(sub,sub_node);
        }

        //建议使用emplace_back, 因为这个直接在容器末尾创建元素，而push_back是先创建元素，再通过拷贝或移动到容器末尾

        sub_node.emplace_back(root->val);
    }

    vector<int> postorder(Node* root) {
        //递归

        vector<int> sub_node;
        postVisit(root,sub_node);
        return sub_node;
    }
};

递归对我来说还是比较难理解，这是看了官方题解，之后结合自己理解写下的。

看来还是要多刷一些递归类的题，现在疫情严重＞﹏＜，也要加油鸭[]_(￣▽￣)*