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

admin2019-04-30 33

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

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

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列加密算法中，可以用于数字签名的是(53)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
下列选项中，错误的是(65)。
在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
显示器的(6)是指显示屏上能够显示出的像素数目，(7)指的是显示器全白画面亮度与全黑画面亮度的比值。(7)
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

随机试题

在立式铣床上用立铣刀圆周齿铣削工件端部复合斜面和用面铣刀铣削复合斜面的特点是()。
凝血因子Ⅱ、Ⅶ、Ⅸ、X在肝脏合成依赖于()(2009年)
患者，男，30岁。发热恶寒，头身疼痛，鼻塞，无汗，脉浮紧。且伴咳喘日久，咯痰稀白量多。宜选
不属于颗粒剂质量检查项目的是（）
某路基施工时，工地试验室用重型击实法测得填料土的最大干密度(ρdmax)为1.891g/cm3，最佳含水量为19%。现在用灌砂法测定该路段的压实度，其中一组数据为：挖孔容积1994cm3，湿土重4266g，烘干试样重3582g，试求该路段的实际含水量及压
依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。________，________，______，________，_________。列车防火系统也很先进，重要设施都附有防火装置。
简述刑事责任的概念和特征。
Peopleshouldbereadytosavethemselvesinsteadofcountingsolelyonthegovernment.
Hewasalmost______toJack,butsomehowlookedalittleshorter.
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【36】Col

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列加密算法中，可以用于数字签名的是(53)。

下列选项中，错误的是(65)。

在Windows操作系统中，需要显示主机的TCP/IP的配置时，通常使用命令(59)。

在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。

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

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

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

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

在立式铣床上用立铣刀圆周齿铣削工件端部复合斜面和用面铣刀铣削复合斜面的特点是()。

凝血因子Ⅱ、Ⅶ、Ⅸ、X在肝脏合成依赖于()(2009年)

患者，男，30岁。发热恶寒，头身疼痛，鼻塞，无汗，脉浮紧。且伴咳喘日久，咯痰稀白量多。宜选

不属于颗粒剂质量检查项目的是（）

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。________，________，______，________，_________。列车防火系统也很先进，重要设施都附有防火装置。

简述刑事责任的概念和特征。

Peopleshouldbereadytosavethemselvesinsteadofcountingsolelyonthegovernment.

Hewasalmost______toJack,butsomehowlookedalittleshorter.

DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【36】Col

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。，，，，___。列车防火系统也很先进，重要设施都附有防火装置。