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

admin2019-04-30 30

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

提供Internet接入服务的供应商叫做(20)，而提供网络信息资源访问的供应商叫做(21)。
在Linux环境下，下列说法正确的是(61)。
汉字显示器是采用汉字点阵的原理制作的，若每个汉字用16×16的点阵表示，则7500个汉字的字库容量是(1)。
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。
某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)
在Word中，使用下列(3)菜单中的相应命令，可以方便的输入特殊符号、当前日期时间等内容；在Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是(4)。
某单位的员工工资表如下图所示。当员工基本工资小于2000元时，绩效工资=基本工资×9%×业绩点；当员工基本工资大于等于2000元时，绩效工资=基本工资×8%×业绩点。若要计算绩效工资，可先在F3单元格中输入(3)，并向垂直方向拖动填充柄至F9单元格，则可自
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)
显示器的()是指屏幕上能够显示出的像素数目。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

随机试题

关于法的实施，下列哪些说法是错误的?()
潜在并发症：出血倾向潜在并发症：肺水肿
城乡规划实施管理的主要依据包括有()
交易性金融资产期末按公允价值计量，期末不能计提减值准备；可供出售金融资产期末也按公允价值计量，因此期末也不能计提减值准备。()
根据企业所得税法的规定，下列关于境外所得抵免限额表述正确的有()。
史学界普遍认同中国最早的文字是甲骨文，之后汉字经过了一系列的演变。下列属于汉字演变过程的是()。
我国的多党合作是一种社会主义的新型政党关系，其主要特点是()。
社会主义法制的本质是______。
“世界上除了运动着的物质之外，什么也没有”，这是
以下关于恋爱、婚姻、家庭表述正确的是

最新回复(0)

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

程序员上午基础知识考试

软考初级

提供Internet接入服务的供应商叫做(20)，而提供网络信息资源访问的供应商叫做(21)。

在Linux环境下，下列说法正确的是(61)。

汉字显示器是采用汉字点阵的原理制作的，若每个汉字用16×16的点阵表示，则7500个汉字的字库容量是(1)。

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

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

在Word中，使用下列(3)菜单中的相应命令，可以方便的输入特殊符号、当前日期时间等内容；在Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是(4)。

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

显示器的()是指屏幕上能够显示出的像素数目。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

关于法的实施，下列哪些说法是错误的?()

潜在并发症：出血倾向潜在并发症：肺水肿

城乡规划实施管理的主要依据包括有()

交易性金融资产期末按公允价值计量，期末不能计提减值准备；可供出售金融资产期末也按公允价值计量，因此期末也不能计提减值准备。()

根据企业所得税法的规定，下列关于境外所得抵免限额表述正确的有()。

史学界普遍认同中国最早的文字是甲骨文，之后汉字经过了一系列的演变。下列属于汉字演变过程的是()。

我国的多党合作是一种社会主义的新型政党关系，其主要特点是()。

社会主义法制的本质是______。

“世界上除了运动着的物质之外，什么也没有”，这是

以下关于恋爱、婚姻、家庭表述正确的是