例題： 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;
    }
};

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

創(chuàng)新互聯(lián)公司網(wǎng)站建設(shè)公司是一家服務(wù)多年做網(wǎng)站建設(shè)策劃設(shè)計(jì)制作的公司,為廣大用戶提供了成都網(wǎng)站建設(shè)、網(wǎng)站制作，成都網(wǎng)站設(shè)計(jì)，1元廣告，成都做網(wǎng)站選創(chuàng)新互聯(lián)公司，貼合企業(yè)需求，高性價(jià)比，滿足客戶不同層次的需求一站式服務(wù)歡迎致電。
新聞名稱：N叉樹/普通樹-創(chuàng)新互聯(lián)
本文來(lái)源：http://weahome.cn/article/djdhdg.html