树的基本性质

满二叉树是一棵完美平衡的二叉树

 

完全二叉树是一棵二叉树，除了最后一层外，其他层的节点都是满的，且最后一层的节点都靠左排列

 

平衡二叉树的任意节点的左子树和右子树的高度差不超过1