完全二叉树中结点个数关系 发表于 2018-04-04 更新于 2023-05-12 分类于 数据结构 n 个结点的完全二叉树中叶子结点个数 设一课完全二叉树中叶子结点个数为 , 度为 1 的结点个数为 , 度为 2 的结点个数为 . 个结点则有 个树枝， 有 条树枝， 有树枝 条， 没有树枝，则 由 (1) (2) 得: . 由 (1) (3) 得: 由完全二叉树的性质可知， or 总结 当 (即 n 为奇数时): 当 (即 n 为偶数时): 为偶数为奇数