1.二叉树的一些概念：深度，高度。。。
2.熟记基础代码
后续非递归遍历比较特殊，
优先级队列的实现要会
3.二叉树
（1）满二叉树
这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树
（2）完全二叉树
（3）二叉查找树：前面介绍的树，都没有数值的，而二叉搜索树是有数值的了，二叉搜索树是一个有序树。
（4）平衡二叉搜索树：又被称为AVL（Adelson-Velsky and Landis）树，
4.递归，二叉树的基本概念得看看
5.Math类的函数得了解了解
6.一个数据结构包括：数据项，操作
7.Integer.MAX_VALUE是21亿多
8.Collections.sort和Arrays.sort()的区别：
Arrays.sort()排数组（基本类型，引用类型）
Collections.sort()只能排List
两个都可以传入比较器定制排序
9.Collections的常用方法
10.递归中，共享变量一般放在参数里面
11.********递归的时候，可以将共享变量放在方法所有方法外面
12.Collection都有Object[] toArray()方法
13.一看到有topk，top10这种，就要想到堆
原文：https://www.cnblogs.com/midiyu/p/15240017.html