leetcode 589. N叉树的前序遍历

递归

class Solution {
public:
    vector<int> ret;
    vector<int> preorder(Node* root) {
        findw(root);
        return ret;
    }
    void findw(Node*root){
        if( root!= nullptr ){
            ret.push_back( root->val );
            for( auto i:root->children ){
                findw( i );
            }
        }
    }
};

在这里插入图片描述

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页