树的相关概念

二叉树：

一个二叉树最大度为2，最小度为0，意味着一个二叉树中一个节点有左右孩子之分，即左子树和右子树

完全二叉树：

1、一个二叉树中，最后一层要么是满的（即最后一层节点的度为0）或者最后一层中右边节点都是连续为空的

2、具有n个节点的二叉树的深度为log2(n)+1

满二叉树：

二叉树的最后一层节点为空（即度为0）,

二叉搜索树：

一个二叉搜索树中一个结点对应的左右子树节点的关系：左<根<右

平衡二叉树：

是一种结构平衡的二叉搜索树，即叶子节点深度差不超过1，能够在O(logn)内完成插入、查找和删除操作,结构如图所示，常见的平衡二叉树有AVl树、红黑树等

哈夫曼树：

又称最优二叉树，是一种带权路径长度最短的二叉树