• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            這題拖了好幾天,一直沒想明白是啥意思,今天突然猜想到題意,竟然就過了...
            題目所說的指向下一個右指針就是層次遍歷,找到每個節點同層的下一個節點...=,=
            于是只要層次遍歷這棵二叉樹[BFS],對每一層的節點用depth記錄深度,找隊列里同一層的下一個節點就行
            PS: 這題是Populating Next Right Pointers in Each Node的強化版,自然,這個代碼兩題都可AC的

             1 /**
             2  * Definition for binary tree with next pointer.
             3  * struct TreeLinkNode {
             4  *  int val;
             5  *  TreeLinkNode *left, *right, *next;
             6  *  TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL) {}
             7  * };
             8  */
             9  
            10 
            11  
            12 class Solution {
            13     public:
            14         struct Queue {
            15         int depth;
            16         TreeLinkNode* t;
            17     }que[100010];
            18     
            19     void connect(TreeLinkNode *root) {
            20         if(root == NULL) return;
            21         int l = 0, r = 1, k = 0, tpdepth = 0;
            22         que[0].t = root;
            23         que[0].depth = 0;
            24         while(l < r) {
            25             TreeLinkNode *tp = que[l].t;
            26             if(que[l].depth > tpdepth) {
            27                 for(;k < l - 1; ++k) {
            28                     que[k].t->next = que[k + 1].t;
            29                 }
            30                 ++k;
            31                 tpdepth++;
            32             }
            33             if(tp->left != NULL) {
            34                 que[r].t = tp->left;
            35                 que[r].depth = que[l].depth + 1;
            36                 ++r;
            37             }
            38             if(tp->right != NULL) {
            39                 que[r].t = tp->right;
            40                 que[r].depth = que[l].depth + 1;
            41                 ++r;
            42             }
            43             ++l;
            44         }
            45         for(;k < l - 1; ++k) {
            46             que[k].t->next = que[k + 1].t;
            47         }
            48     }
            49 };
            久久人人爽人人澡人人高潮AV| 国产精品久久久久久影院| 一本色道久久88加勒比—综合| 99久久精品国内| 久久高潮一级毛片免费| 2021最新久久久视精品爱| 午夜天堂精品久久久久| www性久久久com| 欧美色综合久久久久久| 久久精品国产亚洲av影院 | 人妻丰满?V无码久久不卡| 一本色道久久88综合日韩精品 | 亚洲中文字幕久久精品无码喷水 | 久久精品国产精品亜洲毛片| 欧美午夜A∨大片久久 | 一级a性色生活片久久无少妇一级婬片免费放| 欧美性猛交xxxx免费看久久久| 日韩人妻无码精品久久免费一| 久久国产一片免费观看| 国产情侣久久久久aⅴ免费| 狠狠色丁香婷婷久久综合五月| 久久免费高清视频| 久久av无码专区亚洲av桃花岛| 久久综合久久伊人| 久久久久四虎国产精品| 久久综合狠狠综合久久| 久久久久亚洲国产| 欧美午夜A∨大片久久 | 色婷婷噜噜久久国产精品12p| 久久青青草原国产精品免费| 精品久久久久久中文字幕人妻最新| 久久伊人色| 日批日出水久久亚洲精品tv| 国产精品欧美久久久久天天影视 | 亚洲精品高清国产一久久| 久久久久亚洲AV无码网站| 久久久久亚洲精品无码蜜桃| 久久人人妻人人爽人人爽| 久久av无码专区亚洲av桃花岛| 欧美黑人激情性久久| 久久青青草原亚洲av无码app|