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

admin2019-04-30 14

问题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机主存的读写时间为100ns，其Cache的读写时间为10ns，Cache的命中率为90%，那么每条指令的访存时间是(10)．
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
磁表面存储器是依靠磁性材料的(2)存储一位二进制信息的。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
在Windows操作系统中，通过(61)命令可以查看当前计算机的TCP连接状态。
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)
阅读以下说明和C语言函数，将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。【流程图说明】下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data,left和right。其查找的方法是：首先与树的根节点的元素值

随机试题

哮证缓解期为脾气虚证者，治方最宜
施工项目的安全检查应定期进行，组织者是()。
下列关于年金的个人所得税处理中，正确的是()。
学习动机的基本结构包括学习需要和()。
唯物主义一元论同唯心主义一元论对立的根本点在于（）。
根据下面材料回答下列问题。与2015年相比，HUAWEI与SAMSUNG市场占有率的差距()。
双纽线(x2+y2)2=x2一y2所围成的区域面积可表示为()．
通过______接入因特网是一个部门或单位的计算机接入因特网常用的方法。
在窗体上画一个名为Command1的命令按钮。下列程序的功能是：从输入对话框输入一个正整数n。用随机函数产生n个1～100范围的随机数，然后求出去掉一个最大数和最小数的平均数。根据题意，请完善下列程序：PrivateSubCommand1_Click
Ournew______hasfourbedroomsandasittingroom.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

磁表面存储器是依靠磁性材料的(2)存储一位二进制信息的。

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

显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)

哮证缓解期为脾气虚证者，治方最宜

施工项目的安全检查应定期进行，组织者是()。

下列关于年金的个人所得税处理中，正确的是()。

学习动机的基本结构包括学习需要和()。

唯物主义一元论同唯心主义一元论对立的根本点在于（）。

根据下面材料回答下列问题。与2015年相比，HUAWEI与SAMSUNG市场占有率的差距()。

双纽线(x2+y2)2=x2一y2所围成的区域面积可表示为()．

通过______接入因特网是一个部门或单位的计算机接入因特网常用的方法。

在窗体上画一个名为Command1的命令按钮。下列程序的功能是：从输入对话框输入一个正整数n。用随机函数产生n个1～100范围的随机数，然后求出去掉一个最大数和最小数的平均数。根据题意，请完善下列程序：PrivateSubCommand1_Click

Ournew______hasfourbedroomsandasittingroom.