二叉树 ( Binary Tree ) : 一种树型结构,每个节点最多拥有两个节点。( 如下图 )
几种类型的二叉树
1. full binary tree: 每个节点的孩子数 是 0 或者 2. 对高度没有要求。 如下图
2. perfect binary tree: 这个就是最完美的树,顾名思义,所有叶子节点都有相同的深度,并且除了叶子节点剩下的所有节点都有两个孩子节点。
3. complete binary tree: 除了最后的那一层,其他层必须被填满,并且对于最后一层必须从最左开始填满。