xueying_2017的博客

原创 数据结构期中反思

期中考之后，自己读代码和读题的能力都不够。 由于是英文的试卷，所以忽略了一些题干的要求，不像中文那么敏感。 读代码存在想当然的问题，先入为主，遇到自己不擅长并且不确定的边界条件的时候，举一些具体的实例来判断。 错题： 1. 这是一个有头结点的链表，cnt数的是节点（不含头结点）的个数，读取的时候读到的是第pos个位置，也就是倒数第k个位置。 2.判断一棵树是否为满树。 自