• <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 };
            久久精品国产精品国产精品污| 国产精品一区二区久久精品无码 | 久久99精品国产麻豆不卡| 国产精品天天影视久久综合网| 国产精品无码久久久久| 久久午夜夜伦鲁鲁片免费无码影视| 亚洲AV无码1区2区久久| 久久本道伊人久久| 久久精品人人做人人爽电影| 好属妞这里只有精品久久| 亚洲午夜精品久久久久久浪潮| 精品久久久久久亚洲精品| 久久亚洲2019中文字幕| 国产精品久久久久久影院| 欧美激情精品久久久久久| 国产精品99久久精品| 久久久久亚洲AV成人网人人网站| 7国产欧美日韩综合天堂中文久久久久| 久久综合亚洲色HEZYO国产| av无码久久久久不卡免费网站| 国产精品一区二区久久精品涩爱| 久久久久免费精品国产| 午夜不卡久久精品无码免费| 无码精品久久一区二区三区| 91精品免费久久久久久久久| 精品久久久久久亚洲精品| 亚洲va久久久噜噜噜久久天堂| 国产精品成人久久久| 欧美日韩精品久久久久| 四虎久久影院| yy6080久久| 天天躁日日躁狠狠久久| 久久久久久精品成人免费图片| 亚洲а∨天堂久久精品9966| 久久久久国产精品麻豆AR影院| 国产69精品久久久久99尤物| 色成年激情久久综合| 久久综合狠狠综合久久激情 | 国产精品内射久久久久欢欢 | 99久久无色码中文字幕| 久久福利青草精品资源站免费|