二叉树：树的每个节点最多有两个子节点【最普通的二叉】
二叉搜索树：对于树内的任何节点，如果其左子节点不为空，则该节点的value值总是=其左子节点； 如果其右子节点不为空，则该节点的value值永远为=其右子节点【回顾中继遍历】
除二叉树树中的叶节点外，每个节点有两个子节点的美国NIST定义如下。
abinarytreeinwhicheachnodehasexactlyzeroortwochildren。
In other words，everynodeiseitheraleaforhastwochildren。
For efficiency，anyhuffmancodingisafullbinarytree。
二叉树的任意节点是度为0还是度为2？ 换句话说，要么是叶子的节点，要么同时拥有左右两个孩子。 霍夫曼树符合这个定义，充满了国际定义的二叉树，但不满足国内的定义。
国内定义：在一个二叉树中，当每个层次的节点数达到最大值时，该二叉树将填满二叉树。
也就是说，如果一个二叉树的层数为k，并且节点总数为(2^k )-1，则它用二叉树填充。
要满足完全二叉树二叉树的性质，最后一层叶子的节点必须位于最左边
完美二叉树(Perfect Binary Tree ) :满足完全二叉树性质，树叶节点都在最后一层(即形成完美三角形)的任何完美二叉树都属于完全二叉树，也属于完全二叉树。 所以它具有二叉树和完全二叉树的所有性质
完美的二叉树从外观上看他是正三角形。 他所有的楼层都被填满了。
【自行脑补】
二叉树、完全二叉树、完全二叉树的定义越来越严格
哈夫曼树哈夫曼树(Huffman Tree )在确定为叶子结点和权重的情况下，为带权路径长度最小的二叉树，为3358 www.Sina
建议查看以下链接，使其生动易懂
https://baijiahao.baidu.com/s？ id=1663514710675419737 wfr=spider for=PC