在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

admin2019-05-20 17

问题在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

选项 A、15
B、16
C、17
D、47

答案B

解析由二叉树的性质可知：n₀=n₂+1=16。

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

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

计算机408

学硕统考专业

相关试题推荐

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
下面对官渡之战的表述正确的是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

随机试题

微型计算机由哪几个基本部分组成？
在Word的编辑状态下，如果需要从文档的某个位置开始打印在新的一页上，则必须在该位置上插入一个分页符。按_______键可以在插入点处插入一个人工分页符。
何谓可逆性损伤，常见的有哪些?
脉搏出现在寸口的背侧称为
亚急性心内膜炎，为了确诊，血培养标本采血量应为()。
下列关于设备寿命概念的描述中，正确的是()。
计算机病毒是()。
下列哪些属于政府执行社会公共事务方面的作用（）。
民族凝聚力
原型法生命周期提供了一个完整的、灵活的、近于动态的需求定义技术，下列哪个不是它的特征?

最新回复(0)

在一棵二叉树中，单分支结点数为30，双分支结点数为15，则叶子结点数为( )。

计算机408

学硕统考专业

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

下面对官渡之战的表述正确的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

下列关于栈的说法中，正确的是()。Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列Ⅱ．链式栈的栈顶指针一定指向栈的链尾Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

微型计算机由哪几个基本部分组成？

在Word的编辑状态下，如果需要从文档的某个位置开始打印在新的一页上，则必须在该位置上插入一个分页符。按_______键可以在插入点处插入一个人工分页符。

何谓可逆性损伤，常见的有哪些?

脉搏出现在寸口的背侧称为

亚急性心内膜炎，为了确诊，血培养标本采血量应为()。

下列关于设备寿命概念的描述中，正确的是()。

计算机病毒是()。

下列哪些属于政府执行社会公共事务方面的作用（）。

民族凝聚力

原型法生命周期提供了一个完整的、灵活的、近于动态的需求定义技术，下列哪个不是它的特征?