一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

admin2016-03-29 30

问题一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

选项 A、n／2
B、n
C、(n-1)／2
D、(n+1)／2

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目，则n=i+j+k。
根据二叉树的性质有i=k+1，即k=i-1，代入上式，得n=2i+j-1，即i=(n-j+1)／2。
由于完全二叉树中最多只有一个度为1的结点，同时考虑到i为整数，
(1)当j=0时，此时n=i+k=2k+1为奇数，则i=(n+1)／2；
(2)当j=1时，此时n=i+k+1=2k+2为偶数，则i=(n+1)／2向下取整。
所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
第二国际与第一国际特点的比较。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
编写判定给定的二叉树是否是二叉排序树的函数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

关于变形失真的叙述，错误的是
脑出血和蛛网膜下腔出血临床表现的主要鉴别是
下列药物的药汁，均可作为水丸的粘合剂，除了
非承重侧面模板，混凝土强度应达到()Pa以上，其表面和棱角不因拆模而损坏时方可拆除。
下列结构中，()能把旋转运动变为往复运动。
在下列关于数据库技术的描述中，错误的是()。
．国务院于()发布《博物馆条例》。
________是把受教育者培养成为什么样人的总要求，它规定各级各类教育培养人的总的质量规格和标准要求。
ThefollowingareShakespeare′sworksoffourgreattragediesEXCEPT________.
Inthe1950’saccumulatingscientificevidencelinkingcigarettesmokingandlungcancermadea(51)impact(52)thesmokingpublic.

最新回复(0)

一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

计算机408

学硕统考专业

概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)

第二国际与第一国际特点的比较。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

西北战场的关键一仗，由此，西北野战军由防御转入进攻，掌握了战争的主动权的战役是()

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

编写判定给定的二叉树是否是二叉排序树的函数。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

关于变形失真的叙述，错误的是

脑出血和蛛网膜下腔出血临床表现的主要鉴别是

下列药物的药汁，均可作为水丸的粘合剂，除了

非承重侧面模板，混凝土强度应达到()Pa以上，其表面和棱角不因拆模而损坏时方可拆除。

下列结构中，()能把旋转运动变为往复运动。

在下列关于数据库技术的描述中，错误的是()。

．国务院于()发布《博物馆条例》。

________是把受教育者培养成为什么样人的总要求，它规定各级各类教育培养人的总的质量规格和标准要求。

ThefollowingareShakespeare′sworksoffourgreattragediesEXCEPT________.

Inthe1950’saccumulatingscientificevidencelinkingcigarettesmokingandlungcancermadea(51)impact(52)thesmokingpublic.