树形 DP 题目

固定根的树形 DP 题目

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

不定根的树形 DP 题目

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