tuse101的博客

​先序遍历我们口语用递归的方式去找首先是根节点找到它从左到了的结点，如果结点下面没有结点，就按顺序到旁边的结点输出如果有结点我们找到这些规律就是，需要通过父节点，把字结点存在一起，然后排个序，结点下面有节点的，继续往下面找，没有结点了，返回根节点下面的下一个结点，直接用一个递归就可以解决​

这题的思路就是，帮刚开始存入的字符串提取出每一个单词的第一个字母然后在组成一个字符串，用来当作mapsnake中的string中的map键值而本身的字符串就存入string类型的vector容器中，作为map的值然后把后面有一样的以开头组成的字符串 也存入string类型的vector容器中这个时候里面就有2个及其以上的字符串然后在查询的时候，相同操作，提取单词第一个字符组成的字符串在map键值里面找，如果没有就输出这个查找的字符串

1、层序遍历先用一个队列来存结点 输出元素然后看这个结点有没有左右结点都有的话先存左节点，因为队列先进先出首先后序的根节点是在后面的，这个时候我们在中序里面找到与之匹配的元素 这个位置为index在index的左边便是左子树，在它的右边便是右子树然后后序遍历的规则是左孩子 右孩子 根节点我们可以通过index减去中序遍历的第一个的位置，得到当前这个根节点一共多少个左子树元素后面的就是右子树的元素个数

用我们自己的想法思路来就是，直到这个岛屿的周围全是0的时候，这个就是一个单独的岛屿。我们遇到一个不为0的点，去找上下左右，如果上下左右中有一个点不为0。那就在找这个点的上下左右 以此类推，你会发现，这有一个递归。其中dx和dy不懂得可以看一下注释，还不懂的可以评论一下。而宝藏的话，只要这个岛屿上面有一个就是有。而终止点就是该点位0 或者到了边界。这一题的思路是用深度遍历。因此dfs就可以这样写。其他的就是按照思路来写。

思路就是，先定义一个二维数组books[N][2];book[][0]代表是否借出去，books[][1]代表上一次的时间；sumtime代码有借有还的书的总时间。就是用一本书输入S的时候将时间存进去，输入E的时候用当前时间减去之前的时间，然后把这一天的有借有还的书的时间全部加起来 然后求平均时间。注意的是，可能会出现一本书没有S，就是没有借出去，需要判断（可以用二维数组）重要的是 一本书换的时候，需要把书归位。关于这道题的思路很简单。