已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

admin2013-04-26 47

问题已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

选项 A、115
B、116
C、1895
D、1896

答案D

解析考查树和二叉树的转换。树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应的二又树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解，设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子的结点个数=2011一115=1896。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

计算机408

学硕统考专业

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

抗战以来文艺战线上思想斗争中最重要的问题是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

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

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

焊接中合金耐热钢厚壁焊件时，必须采用()焊条和焊剂。

A．一个密码代表多个氨基酸B．一个氨基酸可被多个密码编码C．密码的阅读既不能间断，也不能交叉D．一种tRNA可以识别mRNA的1～3种密码子遗传密码的摆动性是指

采供血的总体布局应合理，但不包括

甲股份公司成立后，董事会对公司设立期间发生的各种费用如何承担发生了分歧。下列哪一项费用应当由发起人承担?(2008—卷三—29，单)

下列关于抵押物的保全说法正确的是()。

下列事实中，能引起甲、乙之间民事法律关系发生的是()。

在语句cin>>data；中，cin是()。

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

A、Becauseshecandoitmorepolitely.B、Becauseshehasbeendrivencrazy.C、Becausesheshouldkeepherkidsasleep.D、Because