二叉树分类

https://blog.csdn.net/linjpg/article/details/80910806

完全二叉树与非完全二叉树

https://blog.csdn.net/Wrinkle2017/article/details/118728106

完全二叉树定义：
1.除最后一层节点外，其他层节点都必须要有两个子节点
2.最后一层节点都要左排列

平衡二叉树与非平衡二叉树

https://blog.csdn.net/any_ways/article/details/125100143
https://baijiahao.baidu.com/s?id=1718453702313749052&wfr=spider&for=pc

平衡二叉树（AVL树）定义：
一棵平衡二叉树或者是空树，或者是具有下列性质的二叉排序树：
１，左子树与右子树的高度之差的绝对值小于等于１；
２，左子树和右子树也是平衡二叉排序树．