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

admin2013-05-11 73

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

选项 A、490
B、500
C、501
D、505

答案C

解析这棵完全--X．树的高度为

根据二叉树的性质，从第1层到第 9层共有结点2⁹-1＝511个。第10层全部是叶子结点，因此处于第10层的叶子结点数为 1001-511＝490。同时注意到，第9层有2^9-1-490/2＝11个叶子结点。因此共有490+11 =501个叶子结点。也可以用另外一种方法来做。设二叉树的总结点数为n，叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，根据二叉树的性质有：n0=n2+1，n=n1+2n2+1，于是可得，n=n1+2n0-1，由于在完全二叉树中，度为1的结点总数n1要么为0要么为1，此题中显然为0，这样才能保证等式两边都是奇数，因此1001＝2n0-1，解得n0＝501。

转载请注明原文地址:https://kaotiyun.com/show/r2RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

以下关于CISC(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(ReducedInstructionSetComputer，精简指令集计算机)的叙述中，错误的是__________。(2009年下半年

以下关于DHCP协议的描述中，错误的是__________。(2010年下半年试题)

下列关于DHCP的说法中，错误的是__________。(2013年上半年试题)

在Windows中运行(1)命令后得到下图所示的结果。如果要将目标地址为102．217．112．0／24的分组经102．217．115．1发出，需增加一条路由，正确的命令为(2)。(2009年下半年试题)(2)

胰岛素注射的部位不适合的是

关于根尖诱导成型术，叙述错误的是

乳漏阴虚邪恋型可选用下列何方治疗

湿热型痢疾的治法是久痢不止，大肠虚弱，脾肾不固治宜

排水盲管包括环(竖)向排水肓管、纵向排水盲管、横向排水盲管，地下水可以进入管内也能从管内渗出。()

Asensornetworkis(94)ofalargenumberofsensornodesthataredenselydeployed(95)insidethephenomenonorveryclosetoit．

下列不便于文件扩充的物理文件结构是()。

设随机变量X服从F(3，4)分布，对给定的α(0＜α＜1)，数Fα(3，4)满足P{X＞Fα(3，4)}＝α，若P{X≤χ}＝1－α，则χ＝

他忘了女朋友的生日。