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

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

算法Day12-層次遍歷二叉樹

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

題目

給定一個二叉樹，返回其節點值的層次遍歷（即從左到右，一層一層遍歷） 例如： 給定二叉樹{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
亚洲视频在线观看| 日韩乱码在线视频| 97视频在线观看免费| 亚洲美女在线视频| 欧美成人免费在线观看| 久久99精品久久久久久青青91| 国产精品丝袜视频| 7m精品福利视频导航| 欧美成人免费大片| 在线看欧美日韩| 琪琪亚洲精品午夜在线| 亚洲激情在线视频| 中文字幕最新精品| 日韩一区二区精品视频| 国产精品电影在线观看| 91精品国产综合久久香蕉的用户体验| 国产精品久久久久久久久久久久久久| 日韩在线视频观看正片免费网站| 午夜精品久久久久久久99黑人| 亚洲午夜未满十八勿入免费观看全集| 中文字幕在线观看日韩| 欧美激情视频播放| 26uuu日韩精品一区二区| 成人激情在线观看| 久久人人爽人人爽人人片av高请| 国产99久久久欧美黑人| 欧美视频在线观看免费网址| 国产精品第1页| 91九色精品视频| 国产午夜精品免费一区二区三区| 欧美与欧洲交xxxx免费观看| 欧美激情免费在线| 亚洲第一视频在线观看| 国产在线观看91精品一区| 成人福利在线视频| 欧美视频专区一二在线观看| 欧美在线日韩在线| 国产有码一区二区| 欧美亚洲激情视频| 成人在线视频网站| 久久av资源网站| 国产亚洲精品久久久久久| 成人国产精品免费视频| 国产一区二区丝袜高跟鞋图片| 亚洲精品一区二区久| 亚洲国产精品女人久久久| 一区二区欧美激情| 欧美电影免费观看大全| 美女久久久久久久久久久| 国产69精品久久久久9999| 中文字幕日韩精品有码视频| 亚洲2020天天堂在线观看| 国产精品日本精品| 91免费看片在线| 热久久99这里有精品| 亚洲激情视频在线观看| 影音先锋欧美精品| 久久亚洲精品中文字幕冲田杏梨| 亚洲女人天堂av| 国产精品视频在线观看| 97成人超碰免| 97视频免费看| 最好看的2019年中文视频| 韩曰欧美视频免费观看| 97香蕉超级碰碰久久免费软件| 国产成人在线一区二区| 国产欧美精品xxxx另类| 一区二区福利视频| 亚洲欧美国产va在线影院| 国产日韩欧美视频在线| 北条麻妃久久精品| 久久频这里精品99香蕉| www日韩中文字幕在线看| 九九热精品视频国产| 成人免费黄色网| 色狠狠av一区二区三区香蕉蜜桃| 97久久精品国产| 欧美日韩亚洲一区二区三区| 欧美日韩福利电影| 午夜精品视频网站| 国产日韩综合一区二区性色av| 国产精品亚洲第一区| 精品美女国产在线| 亚洲第一区在线观看| 国产精品久久久久久影视| 久久男人资源视频| 久久久视频在线| 欧美激情在线观看视频| 欧美激情在线播放| 亚洲精品福利在线观看| 久久久之久亚州精品露出| 久久久久久久久久av| 91超碰caoporn97人人| 亚洲国产精品久久久久秋霞不卡| 欧美极品xxxx| 一区二区成人av| 久久久久成人精品| 在线播放日韩av| 亚洲精品99久久久久| xxxxxxxxx欧美| 欧美一区二粉嫩精品国产一线天| 在线观看欧美www| 欧美小视频在线观看| 欧美成人sm免费视频| 日韩在线资源网| 欧美视频精品一区| 日韩色av导航| 欧美精品性视频| 狠狠综合久久av一区二区小说| 亚洲专区中文字幕| 久久久久久一区二区三区| …久久精品99久久香蕉国产| 视频直播国产精品| 91在线视频免费| 欧美国产日本在线| 精品国产欧美一区二区五十路| 国产福利精品av综合导导航| 中文字幕国内精品| 日韩在线视频二区| 欧美成人一区二区三区电影| 亚洲永久免费观看| 精品国产福利视频| 人人澡人人澡人人看欧美| 国产91热爆ts人妖在线| 亚洲国产又黄又爽女人高潮的| 久久国产精品久久国产精品| 亚洲а∨天堂久久精品喷水| 亚洲免费一在线| 国产精品户外野外| 欧美xxxx做受欧美| 尤物yw午夜国产精品视频明星| 日韩精品在线免费| 欧美亚洲日本网站| 日韩欧美黄色动漫| 91av在线国产| 国产亚洲欧美日韩一区二区| 欧美噜噜久久久xxx| 亚洲精品一区中文| 91大神福利视频在线| 国产91av在线| 97av在线视频免费播放| 热久久免费视频精品| 欧美午夜精品久久久久久人妖| 97色在线观看免费视频| 欧美日韩亚洲一区二| 国产精品爱久久久久久久| 久久福利视频导航| 国产99久久久欧美黑人| 久久影院模特热| 久久久久久网站| 欧美黄网免费在线观看| 91牛牛免费视频| 中文字幕9999| 欧美韩国理论所午夜片917电影| 亚洲人成欧美中文字幕| 亚洲欧美综合另类中字| www.亚洲人.com| 国语自产精品视频在线看抢先版图片| 91精品国产乱码久久久久久蜜臀| 欧美电影免费观看高清| 国产精品激情av在线播放| 最近2019中文字幕mv免费看| 97国产在线观看| 亚洲专区在线视频|