weixin_45816431的博客

最近刚学习了二叉树，感觉还有点晕乎，进行一个汇总整理，会比较长，还有点多 二叉树 一、定义：每个结点最多有两个子树的树结构。（左子树，右子树） 二、用法：常用于实现二叉树查找树、二叉堆。 三、类型： 1.满二叉树： (1) 深度为k,有2^k-1个结点。 (2)每一层的结点数都是最大结点数。 (3)叶子结点都处在最底层的二叉树。 2.完全二叉树： (1)除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点。 (2).若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-.