亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

算法Day12-層次遍歷二叉樹

2019-11-11 06:08:58
字體：大 中 小
來源：轉載
供稿：網友

題目

給定一個二叉樹，返回其節點值的層次遍歷（即從左到右，一層一層遍歷） 例如： 給定二叉樹{3,9,20,#,#,15,7} 3 / / 9 20 / / 15 7 返回層次遍歷如下： [ [3], [9,20] [15,7] ]

解析

通過廣度優先遍歷來實現層次遍歷。創建一個Queue來緩存每一層的樹節點，在遍歷Queue的過程中，每取出一個元素，將該元素的左右子節點按順序插入到Queue中。一直遍歷下去，直到Queue為空。

代碼

vector< vector<int> >levelOrder(TreeNode *root){ vector< vector<int> > result; if(root == NULL) return result; queue<TreeNode*> nodeQ; //先進先出(FIFO) 隊列類型的nodeQ變量用來緩存每一層的數節點 nodeQ.push(root); //push int nextLevelCnt=0, currentLeveCnt=1; vector<int> layer; //layer存放的為某一層的節點數值，通過layer作為中間變量加入到result int visitedCnt=0; //訪問過的節點數目 while(nodeQ.size() != 0) // 隊列不為空時訪問，否則返回結果 { TreeNode* node = nodeQ.front(); nodeQ.pop(); visitedCnt++; layer.push_back(node->val); if(node->left != NULL) //為空時不做處理 { //不為空則進隊列 nodeQ.push(node->left); nextLevelCnt++; } if(node->right != NULL) { nodeQ.push(node->right); nextLevelCnt++; } if(visitedCnt == currentLeveCnt) //訪問過的節點等于該層節點數時，開始下一層的訪問。 { //下一層訪問開始，visitedCnt置0，當前層數節點數為上層的nextLevelCnt數，nextLevelCnt置0 visitedCnt = 0; currentLeveCnt = nextLevelCnt; nextLevelCnt = 0; result.push_back(layer); //將上層的節點加入結果 layer.clear(); } } return result;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久精品视频在线| 国产精品视频久| 久久久999精品免费| 欧美国产日韩精品| **欧美日韩vr在线| 欧美大片在线看| 日韩美女主播视频| 亚洲欧美国产一本综合首页| 日韩精品免费在线| 久久久av网站| 欧美性高跟鞋xxxxhd| 91久久久久久| 欧美激情一区二区三区高清视频| 国产91精品久久久久| 亚洲人免费视频| 日韩在线一区二区三区免费视频| 国产suv精品一区二区| 亚洲桃花岛网站| 久久精品影视伊人网| 91在线国产电影| 国产精品毛片a∨一区二区三区|国| 高清亚洲成在人网站天堂| 国产亚洲欧美日韩一区二区| 国内精品久久久久久久久| 亚洲欧美日韩成人| 欧美日韩亚洲视频一区| 7m第一福利500精品视频| 国产一区二区日韩精品欧美精品| 精品视频偷偷看在线观看| 国产日韩在线看| 久久av.com| 国产精品成久久久久三级| 久久久爽爽爽美女图片| 久久久久久久久久久亚洲| 91精品国产91久久| 国产精品一区二区久久久久| 一区二区欧美久久| 久久久国产一区二区三区| 91免费的视频在线播放| 日韩欧亚中文在线| 色婷婷综合成人av| 久久国产加勒比精品无码| 亚洲欧美日韩国产精品| 日韩国产在线看| 中文字幕日韩欧美精品在线观看| 精品爽片免费看久久| www.日韩.com| 亚洲一级免费视频| 一区二区三区国产视频| 欧美日韩另类字幕中文| 欧美大人香蕉在线| 欧美成人国产va精品日本一级| 26uuu另类亚洲欧美日本老年| 亚洲第一区在线| 欧美激情女人20p| 久久成人人人人精品欧| 欧美日韩国产专区| 亚洲自拍小视频| 日本精品一区二区三区在线播放视频| 91产国在线观看动作片喷水| 国产精品福利观看| 成人伊人精品色xxxx视频| 69影院欧美专区视频| 亚洲视频在线观看网站| 欧美电影《睫毛膏》| 欧美极品少妇xxxxⅹ裸体艺术| 久久视频国产精品免费视频在线| 亚洲美女www午夜| 欧美日韩综合视频| 久久亚洲综合国产精品99麻豆精品福利| 在线播放国产一区中文字幕剧情欧美| 中文字幕在线观看亚洲| 中文字幕视频一区二区在线有码| 亚洲美女动态图120秒| 欧美成人午夜激情视频| 欧美床上激情在线观看| 亚洲另类激情图| 国产精品久久一区主播| 国产欧美精品一区二区三区介绍| 亚洲国产精品专区久久| 亚洲国产免费av| 成人有码在线播放| 亚洲天堂免费视频| 亚洲欧美国产精品| 日韩男女性生活视频| 91av视频在线| 中文字幕自拍vr一区二区三区| 成人精品一区二区三区| 97色在线观看免费视频| 国产精品自在线| 亚洲黄一区二区| 久久精品国产成人精品| 日本一欧美一欧美一亚洲视频| 日韩免费精品视频| 日韩视频中文字幕| 国产999精品视频| 欧美色视频日本高清在线观看| 俺也去精品视频在线观看| 日韩亚洲在线观看| 亚洲理论片在线观看| 亚洲欧美综合图区| 国产精品爱啪在线线免费观看| 国产福利精品在线| 国产亚洲欧美另类中文| 亚洲91精品在线观看| 亚洲免费伊人电影在线观看av| 亚洲天堂一区二区三区| 亚洲精品视频在线播放| 欧美日韩亚洲高清| 性欧美xxxx视频在线观看| 亚洲天堂第二页| 精品国内产的精品视频在线观看| 久久国产精品久久精品| 91国产视频在线播放| 日韩在线www| 午夜精品99久久免费| 成人国内精品久久久久一区| 欧美日韩亚洲精品一区二区三区| 国产精品久久久久影院日本| 欧美综合国产精品久久丁香| 国产精品极品美女粉嫩高清在线| 精品久久久中文| 国产精品日日做人人爱| 亚洲天堂精品在线| 日韩av黄色在线观看| 亚洲在线免费看| 国产极品jizzhd欧美| 久久精品国产v日韩v亚洲| 久久久久久久久爱| 懂色aⅴ精品一区二区三区蜜月| 日韩av大片在线| 97精品久久久| 成人免费视频在线观看超级碰| 日韩国产激情在线| 国产啪精品视频网站| 久久人人爽人人爽人人片亚洲| 日韩性生活视频| 午夜精品一区二区三区在线视频| 精品国产精品三级精品av网址| 最新国产精品拍自在线播放| 成人有码视频在线播放| 亚洲少妇激情视频| 国产精品美女久久久久av超清| 91av在线播放| 亚洲人成电影在线观看天堂色| 久久九九有精品国产23| 亚洲日韩第一页| 91青草视频久久| 久久精品视频播放| 中文字幕免费国产精品| 欧美精品国产精品日韩精品| 亚洲精品一区久久久久久| 日韩在线免费观看视频| 日韩福利在线播放| 国产日韩欧美自拍| 九九久久国产精品| 久久国产精品99国产精| 一区二区三区国产在线观看| 91av免费观看91av精品在线| 国产亚洲免费的视频看| 亚洲美女视频网站| 久久久久久久久电影| 日本免费一区二区三区视频观看| 91chinesevideo永久地址|