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

admin2019-04-30 35

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列加密算法中，可以用于数字签名的是(53)。
对于增量备份，下面选项中说法正确的是(52)。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
在Windows操作系统中，通过(61)命令可以查看当前计算机的TCP连接状态。
RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图7-3是(50)磁盘阵列的工作原理示意图。
根据RFC950文档规定，IP地址168.147.52.38/16最多可包含(27)个网络数。
某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)
如果用粗缆连接两台集线器，构建10BASE-T以太网，则两台机器的最远距离可达______。
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L，每个结点有4个数据成员：指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre

随机试题

职业技能鉴定的范围包括()
发现肺癌的最基本方法是()
A．六君子汤合导痰汤B．圣愈汤合涤痰汤C．生脉散合黄连温胆汤D．保元汤合温胆汤E．肾气丸合涤痰汤治疗呼吸衰竭气阴两虚，痰热扰心证，应首选
女患者，产后3天，发热微恶风寒，头痛，咳嗽，口渴，微汗出，舌尖边红，苔薄白，脉浮数。宜选
丁某因一次沉船事故下落不明，后被法院宣告死亡。此后，有人意外发现丁某依然生存。经其利害关系人申请，法院作出新判决，撤销原判。请问：在下列哪些情况下，丁某因宣告死亡而消灭的婚姻关系不能自行恢复？
事故调查组的组成应当遵循()的原则。
下列关于泡沫灭火系统常压泡沫液储罐的安装说法中，不正确的是()。
“十三五”时期，要推进导游管理体制改革，建立适应市场需求的导游准入制度，加快形成()的导游管理新体制。
DNS服务器存入的是域名和()。
A、 B、 C、 B

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

对于增量备份，下面选项中说法正确的是(52)。

在Windows操作系统中，通过(61)命令可以查看当前计算机的TCP连接状态。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图7-3是(50)磁盘阵列的工作原理示意图。

根据RFC950文档规定，IP地址168.147.52.38/16最多可包含(27)个网络数。

某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)

如果用粗缆连接两台集线器，构建10BASE-T以太网，则两台机器的最远距离可达______。

职业技能鉴定的范围包括()

发现肺癌的最基本方法是()

A．六君子汤合导痰汤B．圣愈汤合涤痰汤C．生脉散合黄连温胆汤D．保元汤合温胆汤E．肾气丸合涤痰汤治疗呼吸衰竭气阴两虚，痰热扰心证，应首选

女患者，产后3天，发热微恶风寒，头痛，咳嗽，口渴，微汗出，舌尖边红，苔薄白，脉浮数。宜选

丁某因一次沉船事故下落不明，后被法院宣告死亡。此后，有人意外发现丁某依然生存。经其利害关系人申请，法院作出新判决，撤销原判。请问：在下列哪些情况下，丁某因宣告死亡而消灭的婚姻关系不能自行恢复？

事故调查组的组成应当遵循()的原则。

下列关于泡沫灭火系统常压泡沫液储罐的安装说法中，不正确的是()。

“十三五”时期，要推进导游管理体制改革，建立适应市场需求的导游准入制度，加快形成()的导游管理新体制。

DNS服务器存入的是域名和()。

A、 B、 C、 B