1. 满二叉树
一棵非空高度为k(k>=0)的满二叉树,是有2的k+1次幂再减1个结点的二叉树。
特点:叶结点都在第k层上;每个分支结点都有两个子结点;叶结点个数等于非叶结点个数加1;
2. 完全二叉树
一颗包含n个结点高为k的二叉树T,当按层次顺序编号T的所有结点,对应一颗高为k的满二叉树中编号有1至n的那些结点时,T被称为完全二叉树。
3. 树转换成二叉树
在所有兄弟结点之间加一条连线;
对每个结点,除保留与其大孩子和其大兄弟结点的连线之外,去掉该结点与其其他孩子结点的连线;
调整部分连线方向、长短使之成为规范图形。
4. 森林转换成二叉树
方法一:引进一个虚拟总跟结点R,把森林中所有根结点看成兄弟结点。
方法二:将森林中每一颗树转换成二叉树,可将第一课二叉树的根结点视为总根,将其他二叉树