一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

admin2019-12-10 58

问题一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

选项 A、4
B、2
C、3
D、5

答案A

解析叶子结点的数目和结点的度数有一定的关系，一个度为3的结点可以使叶子结点数增加2，一个度为2的结点可以使叶子结点数增加1，设度为2的结点的个数为x，则叶子结点的个数相当于在根结点的基础上增加了2x+x=3x，故3x+1=13，解得x=4。

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

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

计算机408

学硕统考专业

相关试题推荐

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
高度为7的AVL树最少有()个结点。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。
从下面关于虚拟设备的论述中，选择一条正确的论述()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

随机试题

Ithasbeen______forhimbyhisfamilytomarryagirlofhisownclass.
对球后溃疡的正确描述是
大型建设工程项目总进度目标论证的核心工作是通过()沦证总进度目标实现的可能性。
现浇二次衬衬砌混凝土浇筑因故中断，则必须采取措施对两次浇筑混凝土界面进行处理，以满足（）要求。
感觉到不公平的员工可用来恢复公平的方法有()。
普遍津贴型社会保障的资金来源是()。
我国储蓄存款中，1000元起存的存款种类是()存款。
按照唯物辩证法原理，以下说法错误的是()。
在我国，软件著作权(12)产生。(2011年5月试题12)
有以下程序：#include#definef(x)2*x*xmain(){inta=2，s，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d＼n’’，s，t)；}程序运行后的输出结果是()。

最新回复(0)

一棵三叉树中，已知度为3的结点个数等于度为2的结点数，且树中叶子结点的数目为13，则度为2的结点数目为( )。

计算机408

学硕统考专业

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

高度为7的AVL树最少有()个结点。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

从下面关于虚拟设备的论述中，选择一条正确的论述()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

Ithasbeen______forhimbyhisfamilytomarryagirlofhisownclass.

对球后溃疡的正确描述是

大型建设工程项目总进度目标论证的核心工作是通过()沦证总进度目标实现的可能性。

现浇二次衬衬砌混凝土浇筑因故中断，则必须采取措施对两次浇筑混凝土界面进行处理，以满足（）要求。

感觉到不公平的员工可用来恢复公平的方法有()。

普遍津贴型社会保障的资金来源是()。

我国储蓄存款中，1000元起存的存款种类是()存款。

按照唯物辩证法原理，以下说法错误的是()。

在我国，软件著作权(12)产生。(2011年5月试题12)

有以下程序：#include#definef(x)2*x*xmain(){inta=2，s，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d＼n’’，s，t)；}程序运行后的输出结果是()。

有以下程序：#include#definef(x)2xxmain(){inta=2，s，t；s=f(a+1)；t=f((a+1))；printf(’’％d，％d＼n’’，s，t)；}程序运行后的输出结果是()。