摘要：1、判断数据类型可以用type( )和isinstance(x,type )，两者区别是是否将子类看作父类类型 2、python六种数据类型中： 不可变数据类型：int、string、tupple（可包含可变对象） 可变数据类型：list、dictionary、set 3、set数据类型可以做集合运 阅读全文

摘要：1、二叉树的中序遍历 用递归太慢，故使用颜色标记法，和递归思想差不多 white,gray=0,1 #定义标记颜色 res=[] stack=[(white,root)] #记录标记颜色和节点 while stack: color,node = stack.pop() #循环出站遍历栈中节点 if 阅读全文