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

admin2019-04-30 38

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

DMA方式的特点是(10)．
在Windows98中可按(1)键得到帮助信息。Windows98中的“回收站”是(2)。在Windows98资源管理器中，要恢复误删除的文件，最简单的办法是单击(3)按钮。
在Word中，使用下列(3)菜单中的相应命令，可以方便的输入特殊符号、当前日期时间等内容；在Word编辑状态下，对已经输入的文档设置首字下沉，需要使用的菜单是(4)。
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(2)
在8位、16位、32位和64位字长的计算机中，(1)位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行(2)指令的数目，常用MIPS来表示。(1)
显示器的()是指屏幕上能够显示出的像素数目。
表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

随机试题

患儿，女，3个月，发热、咳嗽3天，抽搐2次入院。查体：精神反应差，前囟饱满，呼吸节律不整，口周发绀，双下肺满布小水泡音，心音低顿，心率180次／min，肝肋下5cm，右侧巴氏征阳性。如患儿脑脊液检查异常，诊断与哪项无关
阅读《风波》中的一段文字，回答问题。现在的七斤，是七斤嫂和村人又都早给他相当的尊敬，相当的待遇了。到夏天，他们仍旧在自家门口的土场上吃饭；大家见了，都笑嘻嘻的招呼。九斤老太早已做过八十大寿，仍然不平而且康健。六斤的双丫角，已经变成了一支大辫子了；
下列属于岩(土)层的水理性质的是()。
应用动态控制原理控制项目投资时，若将工程合同价作为投资的实际值，则可作为投资计划值的是()。
2015年1月1日，甲公司以银行存款2500万元取得乙公司20％有表决权的股份，对乙公司具有重大影响，采用权益法计算；乙公司当日可辨认净资产的账面价值为12000万元，各项可辨认资产、负债的公允价值与其账面价值均相同。乙公司2015年度实现的净利润为1
假如甲产品本月完工产品数量为200件，月末在产品数量为80件，完工程度为50％．原材料在生产开始时一次投入，甲产品本月月初和本月耗用的直接材料费用共计56000元，直接人工费用为9600元，制造费用为12000元，则下列各项正确的有()。
读下面两幅“等高线地形图”，回答下列问题。下列叙述正确的是()。①M点在N点的东北方；②M点在N点的西北方；③M点的海拔可能是58米；④N点的海拔可能是58米
将考生文件夹下ZOOM文件夹中的MAC—RO．OLD文件设置成“隐藏”属性。
Theexplosionofastarisanawesomeevent.Themostviolentofthesecataclysms,whichproducesupernovae,probablydestroysa
A、Watcheswereasignofwealth.B、Watcheswereimportantfortheworkers.C、Watcheswereinexpensivetobuy.D、Watcheswerefas

最新回复(0)

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

程序员上午基础知识考试

软考初级

DMA方式的特点是(10)．

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

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

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

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

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

表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

下列属于岩(土)层的水理性质的是()。

应用动态控制原理控制项目投资时，若将工程合同价作为投资的实际值，则可作为投资计划值的是()。

读下面两幅“等高线地形图”，回答下列问题。下列叙述正确的是()。①M点在N点的东北方；②M点在N点的西北方；③M点的海拔可能是58米；④N点的海拔可能是58米

将考生文件夹下ZOOM文件夹中的MAC—RO．OLD文件设置成“隐藏”属性。

Theexplosionofastarisanawesomeevent.Themostviolentofthesecataclysms,whichproducesupernovae,probablydestroysa

A、Watcheswereasignofwealth.B、Watcheswereimportantfortheworkers.C、Watcheswereinexpensivetobuy.D、Watcheswerefas