在具有2n个结点的完全二叉树中，叶子结点个数为（）。

🔥 701 热度

A n

B n+1

C n-1

D n/2

参考答案

解析

关于完全二叉树的特殊性质：假设n₀是度为0的结点总数（即叶子结点数），n₁是度为1的结点总数，n₂是度为2的结点总数，则n=n₀+n₁+n₂（其中n为完全二叉树的结点总数）；又因为二叉树的基本性质（n₀=n₂+1）,所以得n=2*n₀+n₁-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n₀=n/2或n₀=(n+1)/2。简便来算，就是n₀=n/2（n为奇数时结果向上取整）。由题可知，结点总数为2n，故n₀=2n/2=n，本题答案为A。

扫码免费计算机二级刷题

计算机等级考试题库

在具有2n个结点的完全二叉树中，叶子结点个数为（ ）。

在具有2n个结点的完全二叉树中，叶子结点个数为（）。