• <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>

            雁過無痕

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::

            《編程之美》讀書筆記163.10 分層遍歷二叉樹

             

            看到Milo寫的這篇文章,又翻了下書,發現書的代碼(P253)有個瑕疵,每個節點值后面都會顯示一個空格,如果將間隔字符改為“-”,輸出的每行最后都有一個“-”,不能達到要求。不過,只要將 cout << vec[cur] -> data << " ";

            這行改為:

            if (cur==last-1) cout << vec[cur] -> data << "\n";

            else cout << vec[cur] -> data << " ";

            即可修正這個問題。

             

            書上的代碼用了兩個while循環,可以精簡為一個。

            思路:保存每層的最后一個節點位置(取節點的地址或在容器內的位置),當遍歷到該位置時,獲取下一層最后一個節點的位置,如果這兩個位置相同,說明已經遍歷完全部節點,否則開始下一層的遍歷。

            由于不知道樹的節點數,很多情況下,容器采用deque比采用vector性能更佳,因為避免了申請內存后對原數據的拷貝。另外,再考慮到deque的數組下標訪問要比采用迭代器訪問慢很多,最好采用迭代器來訪問內部數據。

             

            代碼一



            上面的代碼,保留了樹的所有全部節點,稍做修改(比如用一個數組記錄每層的最后一個節點的位置),可以查詢某層的所有節點。如果不需要保存中間結果,可以修改為:

             

            代碼二



            當然也可以用queuequeue只是對deque的封裝)。

             

            對問題2,上面的代碼只要做稍微修改,只在遍歷到所要求的層才輸出,輸出后直接返回就可以了。

             

            posted on 2010-08-16 00:38 flyinghearts 閱讀(1086) 評論(0)  編輯 收藏 引用 所屬分類: 編程之美
            中文字幕乱码久久午夜| 久久精品成人免费网站| 日日狠狠久久偷偷色综合免费| 色妞色综合久久夜夜| 久久九九免费高清视频| 91精品国产色综久久| 久久这里都是精品| 久久99精品国产麻豆宅宅| 无码人妻少妇久久中文字幕| 无码精品久久久天天影视| 中文字幕亚洲综合久久| 欧美日韩精品久久久免费观看| 亚洲国产精品无码久久SM| 97久久超碰国产精品旧版| 欧美亚洲另类久久综合婷婷 | 日日躁夜夜躁狠狠久久AV| 97r久久精品国产99国产精| 久久996热精品xxxx| 久久精品国产亚洲av麻豆色欲| 99久久久久| 久久精品亚洲一区二区三区浴池| 成人a毛片久久免费播放| 亚洲精品久久久www| 久久99精品国产麻豆蜜芽| 国产V综合V亚洲欧美久久| 91麻豆国产精品91久久久| 久久亚洲中文字幕精品一区| 久久夜色tv网站| 精品无码久久久久久尤物| 亚洲AV无码成人网站久久精品大| 久久久久久免费视频| 99久久精品免费看国产一区二区三区 | 久久婷婷国产麻豆91天堂| 超级97碰碰碰碰久久久久最新| 久久婷婷五月综合成人D啪| 久久国产乱子伦免费精品| 亚洲国产精品无码久久一线| 国产激情久久久久久熟女老人| 中文字幕久久波多野结衣av| 久久综合伊人77777麻豆| 精品久久久久中文字幕一区|