平衡二叉树：是用来解决效率问题的
套路：树形DP二叉树——判断一棵树是否是平衡二叉树 （空树或者左右两个孩子高度差不超过1）
搜索二叉树：不出现重复结点
二叉树——判断一棵树是否是搜索二叉树（中序遍历是升序即可）
完全二叉树：
二叉树按层遍历 判断逻辑
1.一个节点有右孩子但没有左孩子，不是完全二叉树 return false
2.一个节点有左孩子，没有右孩子；或者左右孩子都没有的情况，后面遇到的所有节点都必须是叶节点，否则不是完全二叉树 return false
3.其余的遍历完了，都不违反1,2则是完全二叉树
来源：oschina
链接：https://my.oschina.net/u/4325061/blog/4017189