您的位置: 首页 > 文章 > 几个特俗的二叉树 几个特俗的二叉树 分类: 文章 • 2025-07-05 14:24:28 1,满二叉树: 一棵高度h,并且含有2^h - 1 个结点的二叉树称为满二叉树,即树中的每一层都含有最多的结点。 满二叉树的叶子结点都集中在二叉树的最下一层,并且除叶子结点之外的每个结点度数均为2。 可以对满二叉树按层序编号:约定编号从根结点起,从上到下,从左到右。 2,完全二叉树: 3,二叉排序树: 3,平衡二叉树: