柠檬试题库
search
首页 计算机 公务员 驾照 关于

在具有2n个结点的完全二叉树中,叶子结点个数为( )。


  • A.n
  • B.n+1
  • C.n-1
  • D.n/2
热度🔥545
参考答案:A
解析:

关于完全二叉树的特殊性质:假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,则n=n0+n1+n2(其中n为完全二叉树的结点总数);又因为二叉树的基本性质(n0=n2+1),所以得n=2*n0+n1-1,由于完全二叉树中度为1的结点数只有两种可能0或1,由此得到n0=n/2或n0=(n+1)/2。简便来算,就是n0=n/2(n为奇数时结果向上取整)。由题可知,结点总数为2n,故n0=2n/2=n,本题答案为A。
复制题目向AI提问