l" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Binary Tree Level Order Traversal II

系統 1999 0

問題:輸出二叉樹的每一行的結點,從葉子到根

      /**

 * Definition for binary tree

 * struct TreeNode {

 *     int val;

 *     TreeNode *left;

 *     TreeNode *right;

 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}

 * };

 */

class Solution {

public:

    int dfs(TreeNode *root)

    {

        if(root==NULL) return 0;

        if(root->left==NULL && root->right==NULL) return 1;

        return max(dfs(root->left),dfs(root->right))+1;

    }

    void Ddfs(TreeNode *root,int t,vector<int> &vec,int step)

    {

        if(step==t) vec.push_back(root->val);

        if(root->left)  Ddfs(root->left,t,vec,step+1);

        if(root->right) Ddfs(root->right,t,vec,step+1);

    }

    vector<vector<int> > levelOrderBottom(TreeNode *root) {

        int height=dfs(root);

        vector<vector<int> > vec1;

        for(int i=height;i>=1;i--)

        {

            vector<int> vec2;

            Ddfs(root,i,vec2,1);

            vec1.push_back(vec2);

        }

        return vec1;

    }

};


    

Binary Tree Level Order Traversal II


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 国产一区二区三区欧美 | 国产亚洲影院 | 亚洲成人在线播放视频 | 亚洲天堂不卡 | 亚洲国产精品不卡毛片a在线 | 麻豆一区二区三区在线观看 | 国产特级毛片 | 久久精品在线视频 | 日韩狠狠操 | 成人永久福利在线观看不卡 | 国产精品模特hd在线 | 99在线免费观看 | www.男人的天堂.com | 狠狠色伊人亚洲综合第8页 狠狠色综合久久丁香婷婷 狠狠色综合久久婷婷 | 日本免费一区二区三区 | 成人a免费视频播放 | 干一干操一操 | 国内精品久久国产大陆 | 毛片免费观看视频 | 999在线免费视频 | 国产精品久久久久久久久久久不卡 | 中文字幕色婷婷在线视频 | 精品国产91 | 高清在线一区 | 中文字幕国产在线观看 | 国产精品第7页 | 国产精品欧美在线 | 亚洲精品久久一区二区无卡 | 国产国语一级毛片中文 | 国产亚洲一级精品久久 | 亚洲 欧美 中文字幕 | 精品72久久久久久久中文字幕 | 91在线播放免费不卡无毒 | 精品日本一区二区 | 涩涩虎| 91亚洲国产三上悠亚在线播放 | 亚洲精品乱码久久久久久中文字幕 | 精品国产视频在线观看 | 四虎在线精品观看免费 | 国产全黄a一级毛片 | 中文字幕亚洲综合久久男男 |