首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
admin
2021-08-17
46
问题
若二叉树是由森林变换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点有( )。
选项
A、n一1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点（根结点除外）的所有儿子在转换成二叉树之后，只有一个儿子的右孩子为空，根结点中本身有一个在转化成二叉树后右孩子为空，如图1—7所示，所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/qP3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在系统总线中，地址总线的位数()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
下列关于虚拟存储的叙述中，正确的是
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?
用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：页式存储管理有无内
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在问一个磁盘上，因此，Spo
下面关于电子邮件的说法中，不正确的是()。
下列选项中，在用户态执行的是____。
随机试题
Thisnovelisreallyworth______atleasttwice.
对妊娠合并心脏病的产妇进行健康指导，内容不正确的是
龋病调查资料分析统计常用指标不包括
护生小刘正在从无菌容器内取放无菌物品，她的做法正确的是
以下行为，可以不经著作权人许可，不向其支付报酬的是哪一项?
在建设工程实施阶段，下列不属于监理工程师进度控制的任务有()。
下列各项中。属于反映企业经营成果的会计要素是()。
当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为______。
Thedoctorhitmejustbelowthekneetotestmy______.
A、Tofish.B、Toswim.C、Togivepeoplethepleasureoflookingatwater.D、Toproducewaterpower.D
最新回复
(
0
)
