z583636762的博客

Reference：Python官方Document Tutorialhttps://docs.python.org/3/reference/datamodel.html#object.__contains__ This chapter describes some things you’ve learned about already in more detail, and ad

5.5. Dictionaries内容刚要：1. 以{}方式创建字典 （空字典为{}）2. 字典索引方式[key]3. 用dict constructor创建字典4. 字典常用methodAnother useful data type built into Python is the dictionary (see Mapping Types — dict). Dic

5.3. Tuples and SequencesWe saw that lists and strings have many common properties, such as indexing and slicing operations. They are two examples of sequence data types (see Sequence Types — li

1.dic.clear()删除字典中所有项2.dic.fromkeys(S[,v])新建字典，键为S，值为v，如果S为长字符串，返回的键为字符串中的每一个字符，值将重复。注意：dic字典中的项不会改变3.dic.get(k[,d])获取字典中指定键的值，如果k不属于字典中的键，则返回None。注意：相当于dic[k],但是dic[k]如果k不属于字典中的键，

 目录：一、层次遍历1.1 求二叉树的最大高度（层次遍历，每返回到下一层时height+1）；1.2 最小高度（似最大高度，区别在于若该node是叶子节点，则立即返回）1.3 求二叉树的最大宽度（在每一层的queue中，记录queue中的maxSize，代码略）二、 通过前序+中序 或者中序+后续还原二叉树 2.1 利用前序+中序还原二叉树2.2 利用中序+后续还原...