1. 满二叉树
定义: 一个二叉树,除去最后一层无任何子结点外,每一层上的所有结点都有两个子结点。或者说,如果一个二叉树的层数为k,且节点总数为(2^k)-1,则它就是满二叉树。
图示:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201102101559826.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjYyMTkwMQ==,size_16,color_FFFFFF,t_70#pic_center)
2.完全二叉树
定义: 一颗深度为k的有n个结点的二叉树,对树种的结点按从上到下,从左到右的顺序进行编码,如果编码为i的结点与满二叉树中编码为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。通俗来讲: 除了k层以外,其他层的结点数都达到最大,在第k层的结点都连续 集中在最左侧,这就是完全二叉树。
图示: