樹的遍歷構(gòu)造

• Leetcode 105. 從前序與中序遍歷序列構(gòu)造二叉樹(分治算法)
• Leetcode 106. 從中序與后序遍歷序列構(gòu)造二叉樹(分治算法)
• Leetcode 889. 根據(jù)前序和后序遍歷構(gòu)造二叉樹(分治算法)

樹的前序遍歷【前綴和問題】

• Leetcode 113. 路徑總和 II(先序遍歷)
• Leetcode 437. 路徑總和 III(先序遍歷+哈希)

樹的中序遍歷【BST相關(guān)】

• Leetcode 98. 驗證二叉搜索樹
• Leetcode 230. 二叉搜索樹中第K小的元素

樹的后序遍歷【樹的刪除及分配問題】

分配：

• Leetcode 979. 在二叉樹中分配硬幣(樹的后序遍歷)

刪除：

• Leetcode 1080. 根到葉路徑上的不足節(jié)點(后序遍歷 + 樹的刪除問題)
• 1325. 刪除給定值的葉子節(jié)點 [相關(guān)題目]
• Leetcode 814. 二叉樹剪枝(樹的刪除+后序遍歷)

其他：

• Leetcode 865. 具有所有最深結(jié)點的最小子樹(后序遍歷)
• Leetcode 面試題 04.08. 首個共同祖先
• Leetcode 1339. 分裂二叉樹的最大乘積(樹的前綴和 + 后序遍歷)

樹的層次遍歷

• Leetcode 958. 二叉樹的完全性檢驗（層次遍歷）

特殊的樹

二叉搜索樹

• Leetcode 450. 刪除二叉搜索樹中的節(jié)點(BST的刪除問題)【BST的刪除不需要使用后序遍歷】
• Leetcode 95. 不同的二叉搜索樹 II(根據(jù)中序序列枚舉所有可能的樹)

k-正則樹

• Leetcode 894. 所有可能的滿二叉樹(樹形dp)

完全二叉樹

• Leetcode 958. 二叉樹的完全性檢驗（層次遍歷）

滿二叉樹

• Leetcode 1104. 二叉樹尋路（數(shù)學(xué)規(guī)律+位運算）

樹的翻轉(zhuǎn)(翻轉(zhuǎn)僅涉及一棵樹)

• 面試題27. 二叉樹的鏡像

樹的匹配

匹配涉及兩棵樹,包含兩棵不同的樹之間的匹配、同一棵樹的不同子樹的匹配、樹和鏈表的匹配、樹和某個給定的遍歷序列

• Leetcode 101. 對稱二叉樹
• Leetcode 951. 翻轉(zhuǎn)等價二叉樹(樹的匹配問題)
• Leetcode 971. 翻轉(zhuǎn)二叉樹以匹配先序遍歷
  【樹和先序序列的匹配】
• Leetcode 1367. 二叉樹中的列表(樹的匹配問題) (樹和鏈表的匹配)
• Leetcode 652. 尋找重復(fù)的子樹(序列化 + 哈希表)[同一棵樹內(nèi)的子樹的匹配]

樹的距離

• Leetcode 863. 二叉樹中所有距離為 K 的結(jié)點

樹形 dp

• Leetcode 337. 打家劫舍 III（樹形 dp）