- 博客(1)
- 收藏
- 关注
原创 跨考蒟蒻的树的学习记录
在做题时,有关树的题目必然会联系到遍历,其中二叉树的遍历较为特殊,不管是遍历型的题目还是树形dp的题目都离不开DFS的基本思想,做提前还是要想一个合理的DFS搜索顺序,在此总结一下几个做过的题目。 目录 1、判断一个树是不是AVL树(dfs) 自底而上解法 自顶向下解法 2、树的子结构(匹配、dfs) 3、二叉树染色(树形dp) 4、没有上司的舞会(树形dp,普通树遍历) 1、判断一个树是不是AVL树(dfs) 自底而上解法 这种是自底而上,相当于后序遍历,每个节点只会被遍历一次..
2021-04-16 18:47:09 102 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人