2019年10月26日
《剑指offer》树专题 (牛客10.25)
摘要： 考察的知识点主要在于树的数据结构（BST，AVL）、遍历方式（前序，中序，后序，层次）、遍历算法（DFS，BFS，回溯）以及遍历时借助的数据结构如队列和栈。由于树本身就是一个递归定义的结构，所以在递归求解问题时，要善于将问题转化成合适的子问题，思考清楚子问题的形式、递归的出口、父问题与子问题的联系。 阅读全文
posted @ 2019-10-26 15:42 武藏小次郎 阅读(224) 评论(0) 推荐(0) 编辑