几种特殊的二叉树 - 满二叉树、完全二叉树、二叉排序树、平衡二叉树

目录 一、满二叉树 二、完全二叉树 三、二叉排序树 四、平衡二叉树 一、满二叉树 定义 满二叉树：一棵高度为h，且含有2^h-1个结点的二叉树称为满二叉树。 简单来说就是树中的每层都含有最多的结点。 特点 满二叉树的叶子结点都集中在二叉树的最下一层，并且除叶子结点之外的每个结点度数均为2。 （对满二叉树从上到下，从左到右依次编号，如图） 对于编号为i的结点： 若有双亲，双亲节点编号 = ⌊i/2⌋

>>阅读原文<<