02. 树形 DP 题目

树形 DP 题目

固定根的树形 DP 题目

题号	标题	题解	标签	难度
0543	二叉树的直径	-	树、深度优先搜索、二叉树	简单
0124	二叉树中的最大路径和	-	树、深度优先搜索、动态规划、二叉树	困难
1245	树的直径	-	树、深度优先搜索、广度优先搜索、图、拓扑排序	中等
2246	相邻字符不同的最长路径	-	树、深度优先搜索、图、拓扑排序、数组、字符串	困难
0687	最长同值路径	-	树、深度优先搜索、二叉树	中等
0337	打家劫舍 III	-	树、深度优先搜索、动态规划、二叉树	中等
0333	最大 BST 子树		树、深度优先搜索、二叉搜索树、动态规划、二叉树	中等
1617	统计子树中城市之间最大距离	-	位运算、树、动态规划、状态压缩、枚举	困难
2538	最大价值和与最小价值和的差值	-	树、深度优先搜索、数组、动态规划	困难
1569	将子数组重新排序得到同一个二叉搜索树的方案数		树、并查集、二叉搜索树、记忆化搜索、数组、数学、分治、动态规划、二叉树、组合数学	困难
1372	二叉树中的最长交错路径		树、深度优先搜索、动态规划、二叉树	中等
1373	二叉搜索子树的最大键值和		树、深度优先搜索、二叉搜索树、动态规划、二叉树	困难
0968	监控二叉树	-	树、深度优先搜索、动态规划、二叉树	困难
1273	删除树节点		树、深度优先搜索、广度优先搜索	中等
1519	子树中标签相同的节点数		树、深度优先搜索、广度优先搜索、哈希表、计数	中等

不定根的树形 DP 题目

题号	标题	题解	标签	难度
0310	最小高度树	-	深度优先搜索、广度优先搜索、图、拓扑排序	中等
0834	树中距离之和	-	树、深度优先搜索、图、动态规划	困难
2581	统计可能的树根数目		树、深度优先搜索、哈希表、动态规划	困难

来源：https://github.com/itcharge/LeetCode-Py