例题： 589. N 叉树的前序遍历

class Solution
{
private:
    vectorv;
public:
    void traversal(Node* root)
    {
        if (root == nullptr)
        {
            return;
        }

        v.push_back(root->val);
        for (auto c : root->children)
        {
            traversal(c);
        }
    }

    vectorpreorder(Node* root)
    {
        traversal(root);
        return v;
    }
};

590. N 叉树的后序遍历 

class Solution
{
private:
    vectorv;
public:
    void traversal(Node* root)
    {
        if (root == nullptr)
        {
            return;
        }

        for (auto c : root->children)
        {
            traversal(c);
        }
        v.push_back(root->val);
    }

    vectorpostorder(Node* root)
    {
        traversal(root);
        return v;
    }
};

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

创新互联公司网站建设公司是一家服务多年做网站建设策划设计制作的公司,为广大用户提供了成都网站建设、网站制作，成都网站设计，1元广告，成都做网站选创新互联公司，贴合企业需求，高性价比，满足客户不同层次的需求一站式服务欢迎致电。
网站名称：N叉树/普通树-创新互联
URL网址：http://myzitong.com/article/djdhdg.html