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

admin2019-04-30 24

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

选项 A、最左边的子结点
B、最右边的子结
C、最邻近的右兄弟
D、最邻近的左兄弟

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．
在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。
下列选项中，不属于死锁产生的必要条件的是(25)。
DMA方式的特点是(10)．
在计算机硬件中，具有运算功能的设备是(5)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)
显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(7)
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值

随机试题

体、肺循环在血流动力学上不存在障碍的心脏畸形（）
发动机转速越高，最佳点火提前角越推迟。()
当炉膛发出强烈响声，燃烧不稳，炉膛呈正压，汽温、汽压下降，汽包水位低，给水流量非正常大于蒸汽流量，烟温降低时，该现象表明()。
通过计划决定社会生产什么和生产多少的是()
浇筑地下连续墙的混凝土，下列要求正确的是()。
某坝是超静定结构，有较强的超载能力，受温度的变化和坝肩位移的影响较大，这种坝是()。
某城市热力管道工程项目，是实行总分包的项目，项目经理部为了确保安全目标的实现，对施工项目安全提出了详细而科学的控制措施。在施工过程中，由于分包商的1名工人不慎将一施工手钻从高处坠落，重伤1人。分包单位安全生产责任包括哪些内容?
中国大陆轮廓基本形成和喜马拉雅山脉隆起的地质年代分别是（）。
在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于【】阶段。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

最新回复(0)

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

程序员上午基础知识考试

软考初级

某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．

在WindowsXP中，Cookie位于(5)目录下，其文件格式是(6)，可以更改InternetExplorer的(7)来指定InternetExplorer将Cookie放到计算机上之前给出提示，让用户决定允许或阻止Cookie。

下列选项中，不属于死锁产生的必要条件的是(25)。

DMA方式的特点是(10)．

在计算机硬件中，具有运算功能的设备是(5)。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)

显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(7)

体、肺循环在血流动力学上不存在障碍的心脏畸形（）

发动机转速越高，最佳点火提前角越推迟。()

当炉膛发出强烈响声，燃烧不稳，炉膛呈正压，汽温、汽压下降，汽包水位低，给水流量非正常大于蒸汽流量，烟温降低时，该现象表明()。

通过计划决定社会生产什么和生产多少的是()

浇筑地下连续墙的混凝土，下列要求正确的是()。

某坝是超静定结构，有较强的超载能力，受温度的变化和坝肩位移的影响较大，这种坝是()。

中国大陆轮廓基本形成和喜马拉雅山脉隆起的地质年代分别是（）。

在数据库设计的各阶段中，每个阶段都有自己的设计内容，“为哪些表，在哪些属性上建立什么样的索引”这一设计内容应该属于【】阶段。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。