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

admin2019-12-10 45

问题一棵三叉树中，已知度为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

学硕统考专业

相关试题推荐

下面关于进程的叙述中，正确的是()。
相对于微程序控制器，硬布线控制器的特点是()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

随机试题

如下图所示，右图是Photoshop将左图处理后得到的结果，该处理过程使用的是()。
有关血脂含量叙述哪项是正确的()。
护士对某一护理措施效果进行观察与研究，护士此时的角色是（）。
下列各选项中，关于乡村公益事业用地使用权的内容及限制，不包括()。
一宗房地产的权益包括()。
将Word文档中的部分文本内容移动到另一个位置时，首先要进行的操作是()。
下列关于合同的法律特征表述错误的是()。
甲乙公司2011年度和2012年度有关交易事项如下：2011年6月12日，经乙公司股东同意，甲公司与乙公司的股东A签订股权转让协议。有关资料如下：(1)以评估后的2011年6月20日乙公司净资产的评估价值为基础，甲公司以3800万元的
公民、法人和其他组织对公安机关处理不服的，可以向上级公安机关或复议机关提出（）。
对线性表进行二分法查找,其前提条件是

最新回复(0)

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

计算机408

学硕统考专业

下面关于进程的叙述中，正确的是()。

相对于微程序控制器，硬布线控制器的特点是()。

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

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

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

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：画出主存地址格式示意图，注明各字段名称及位数。

如下图所示，右图是Photoshop将左图处理后得到的结果，该处理过程使用的是()。

有关血脂含量叙述哪项是正确的()。

护士对某一护理措施效果进行观察与研究，护士此时的角色是（）。

下列各选项中，关于乡村公益事业用地使用权的内容及限制，不包括()。

一宗房地产的权益包括()。

将Word文档中的部分文本内容移动到另一个位置时，首先要进行的操作是()。

下列关于合同的法律特征表述错误的是()。

甲乙公司2011年度和2012年度有关交易事项如下：2011年6月12日，经乙公司股东同意，甲公司与乙公司的股东A签订股权转让协议。有关资料如下：(1)以评估后的2011年6月20日乙公司净资产的评估价值为基础，甲公司以3800万元的

公民、法人和其他组织对公安机关处理不服的，可以向上级公安机关或复议机关提出（）。

对线性表进行二分法查找,其前提条件是