2017.10.27日面试总结

1 项目陈述

2 平衡二叉树定义 ：   一棵空树或左右 结点的高度相差不超过1，并且左右子树均为平衡二叉树。

3 列表能否作为字典的键，不能，

原因，键必须是可哈希的，可哈希说明值不会改变，数字 和字符串可以作为字典 的键，元组是不可变的，但也可能不是一成不变的，如果元组中只包括像数字和字符串这样的不可变参数 ，才可以作为字典 的键

https://www.kawabangga.com/posts/1821