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

admin2019-12-10 24

问题一棵三叉树中，已知度为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://kaotiyun.com/show/h23i777K

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

计算机408

学硕统考专业

相关试题推荐

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
计算机系统中存储器为何采用分级结构?
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R

随机试题

Manyofhisnovelsarereported______intoseveralforeignlanguageslastyear.
首先创用活血利水法治疗瘀血水肿的古籍是()
苦参碱属于哪类生物碱
从甲、乙两文中，查到同类研究的两个率的比较的四格表资料经x2检验，甲文x2＞x20.01(1)，乙文x2＞x20.05(1)，可认为()。
关于基金销售机构从业人员规范，下列说法错误的是()。
下列关于有限合伙企业的说法正确的有()。
招标人应当按照()确定中标人。
我国于()年对《义务教育法》做了最新修订。
生理pH条件下，下列哪种氨基酸带正电荷
Whichofthefollowingmightbethebesttitleforthepassage?Theword"candor"inthethirdsentenceofthethirdparagraph

最新回复(0)

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

计算机408

学硕统考专业

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

计算机系统中存储器为何采用分级结构?

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

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

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

某主机的IP地址为l80．80．77．55，子网掩码为255．255．252．0。若该主机向其所在子网发送广播分组，则目的地址可以是

Manyofhisnovelsarereported______intoseveralforeignlanguageslastyear.

首先创用活血利水法治疗瘀血水肿的古籍是()

苦参碱属于哪类生物碱

从甲、乙两文中，查到同类研究的两个率的比较的四格表资料经x2检验，甲文x2＞x20.01(1)，乙文x2＞x20.05(1)，可认为()。

关于基金销售机构从业人员规范，下列说法错误的是()。

下列关于有限合伙企业的说法正确的有()。

招标人应当按照()确定中标人。

我国于()年对《义务教育法》做了最新修订。

生理pH条件下，下列哪种氨基酸带正电荷

Whichofthefollowingmightbethebesttitleforthepassage?Theword"candor"inthethirdsentenceofthethirdparagraph