2.15 回溯
114 二叉樹展開為列表
函數(shù)簽名如下：
void flagtten (TreeNode root)
嘗試給出這個函數(shù)的定義：
給flatten 函數(shù)輸入一個節(jié)點root，那么以root為根的二叉樹就會被拉平為一條鏈表。
（具體操作）
這就是遞歸的魅力，你說 flatten 函數(shù)是怎么把左右子樹拉平的？說不清楚，但是只要知道 flatten 的定義如此，相信這個定義，讓 root 做它該做的事情，然后 flatten 函數(shù)就會按照定義工作。另外注意遞歸框架是后序遍歷，因為我們要先拉平左右子樹才能進行后續(xù)操作。
總結(jié)
遞歸算法的關(guān)鍵要明確函數(shù)的定義，相信這個定義，我們先要搞清楚root節(jié)點它自己要做什么。
二叉樹題目的難點在于如何通過題目的要求思考出每一個節(jié)點需要做什么。
回溯算法
模板
思考三個問題：
路徑：也就是已經(jīng)做出的選擇
選擇列表：也就是你當(dāng)前可以做的選擇
結(jié)束條件：也就是到達(dá)決策樹底層，無法再做選擇的條件。
各種搜索問題其實都是樹的遍歷問題，而多叉樹的遍歷框架就是這樣：
而所謂的前序遍歷和后序遍歷，他們只是兩個很有用的時間點。
集合劃分問題
698 劃分為k個相等的子集
兩個視角，分別從數(shù)字和痛的角度來看。
以數(shù)字的視角
排列/組合/子集問題
子集問題：收集的時候，在每個節(jié)點上收集。同時，有start。
組合問題：在葉子節(jié)點收集。有start。
排列問題：在葉子節(jié)點收集。無start，但需要vis去重。
系統(tǒng)平臺介紹
組網(wǎng)
因為4G的設(shè)備比較老化，因此，信令走的是4G基站，數(shù)據(jù)走的是5G基站。
Option3X網(wǎng)絡(luò)架構(gòu)圖介紹
網(wǎng)元功能介紹
Option2 網(wǎng)絡(luò)架構(gòu)與3X區(qū)別
標(biāo)簽：
