您的位置: 首页 > 文章 > 完全二叉树 满二叉树 完全二叉树 满二叉树 分类: 文章 • 2025-02-24 12:18:40 完全二叉树 满二叉树 1.定义 ①满二叉树：除最后一层无任何节点外，每一层上的所有节点都有两个子结点的二叉树。 另外的定义：一个二叉树，如果每一层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是（2 ^ k） - 1，则它就是满二叉树。 ②完全二叉树：完全二叉树是效率很高的数据结构，对于深度为K的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 ③叶子结点：指出度为0的结点，又称为终端结点。
