2. 专升本
  3. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

一棵完全二叉树上有1001个结点，其中叶子结点的个数是( )。

admin2014-10-20  15
问题 一棵完全二叉树上有1001个结点，其中叶子结点的个数是(    )。
选项 A、250
B、500
C、501
D、505
答案C
解析 由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0—1)=2n0+n1—1，因为n=1001，所以1002=2n0+n1，在完全二叉树树中，n1只能取0或1，在本题中只能取0，故n=501，因此选C。
转载请注明原文地址:https://kaotiyun.com/show/vgvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)