任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

admin2019-04-30 40

问题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

选项 A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树

答案C

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。
在计算机系统中，采用多级存储系统的目的是(9)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。
网络协议的3个关键要素是语法、语义和同步，其中(24)说明控制信息或数据的结构和格式：(25)指出发出何种控制信息，完成何种动作。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。
微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

随机试题

公司债券的认购______。
脑血栓形成病人不宜头部冷敷的原因是因为冷敷可使
下列有关DNA二级结构特点的叙述，错误的是
风痰的特征是
下列说法中不正确的为()。
()是银行总部十分关注的重点。
1，2，，()。
马克思主义揭示人的本质的出发点是
【B1】【B16】
A、Inthe18thcentury.B、Inthe19thcentury.C、Inthe20thcentury.D、Beforetheindustrialrevolution.B短文中提到，在19世纪糖果业开始发展的时候，

最新回复(0)

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

程序员上午基础知识考试

软考初级

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(13)，使所有标点符号都占一个汉字宽度的排版方式称为(14)。

在计算机系统中，采用多级存储系统的目的是(9)。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

网络协议的3个关键要素是语法、语义和同步，其中(24)说明控制信息或数据的结构和格式：(25)指出发出何种控制信息，完成何种动作。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(2)

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

公司债券的认购______。

脑血栓形成病人不宜头部冷敷的原因是因为冷敷可使

下列有关DNA二级结构特点的叙述，错误的是

风痰的特征是

下列说法中不正确的为()。

()是银行总部十分关注的重点。

1，2，，()。

马克思主义揭示人的本质的出发点是

【B1】【B16】

A、Inthe18thcentury.B、Inthe19thcentury.C、Inthe20thcentury.D、Beforetheindustrialrevolution.B短文中提到，在19世纪糖果业开始发展的时候，