摘要： 1 # 冒泡算法:是一种简单排序,重复的遍历要排序的数列,一次比较两种元素,如果顺序错误,就交换两者的位置,重复的的进行知道没有在需要交换 2 # 步骤如下: 3 # 冒泡排序算法的运作如下： 4 # 第一次进行遍历,进行n-1次两两比较,将最大(小)的元素,进行放入最后一位,下一次,对前n-2的元 阅读全文

摘要： 中序遍历: 1 def preorderTraversal(self, root): 2 if root==None: 3 return [] 4 stack=[] 5 sol=[] 6 curr=root 7 while curr or stack: 8 if curr: 9 sol.append 阅读全文