acknowledgement

preorder:先序遍历：根结点-》左节点-》右节点
inorder:中序遍历：左节点-》根结点-》右节点
postorder:后续遍历：左节点-》右节点-》根结点

stack 后进先出 stack.push() stack.pop() stack.isEmpty()
queue 先进先出 queue.offer() queue.poll() queue.isEmpty() 
Queue<> queue= new LinkedList<>()

Collection.reverse(List)翻转list

Arrays.sort(array) 给列表排序

hashmap.containsKey() 哈希表是否存在某个key值
hashmap.get(key)
hashset.add()
hashset.contains()
hashset.clear()

String.split(x) 以x字符分割字符串 生成一个sring[]
String.trim() 去掉字符串首尾的空格
String.replace(" "."") 去掉所有的空格
String.toCharArray() 把字符串变成Char[] (可以Arrays.sort(char[]) 给字符串排序) 只有string 有 stringbuilder没有
String.equals()


ArrayList : add remove addAll

StringBuilder append() toString() reverse()只有sb有 deleteCharAt(i)
insert(int index, string/ int/char.... boolean x)

Integer.valueOf(string) 把string转化成integer
Integer.parseInt(string)把string转化成integer
string.charAt(i) - '0' 把string的i位编程int

row 行数
column 列数

Int[] = {1, 2, ....}


ListNode 在findmid 中 要fast.next != null && fast.next.next != null 


Tree 的traversal (!stack.isEmpty() || node != null)