任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点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、最邻近的左兄弟

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/pAL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

对于GB/T15538-95，下列说法正确的是(65)。
在计算机系统中，采用多级存储系统的目的是(9)。
帧中继系统设计的主要目标是用于互连多个(4)。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
“侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或拘役”出自于(40)。
下列计算机外部总线中，支持即插即用，数据传输速率最快的总线是(9)。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
文本框的内容设计与整个文档无关，可以单独进行格式化编辑和定位，其內容可以是______。
为了确定网络层数据包所经过的路由器的数目，应该使用的命令是______。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

A．风寒袭肺，肺失宣降B．邪热犯肺，灼伤肺津C．肺气耗伤，失于宣降D．痰湿停肺，肺失肃降咳声响亮，痰黄质稠者，其病机是
原发性肝癌的伴癌综合征可表现为
单纯疱疹病毒I型(HSV—I)感染后通常潜伏的部位是
设方程x2+y2+z2=4z确定可微函数z=z(x，y)，则全微分dz等于：
商业汇票的付款期限最长不得超过()。
根据二次项法，如果ri()，表明基金经理具有成功的市场选择能力。
很多国家对国际旅游者的统计标准都采用国际联盟的定义。()
()是教师以自身的教育教学活动为对象，对自己在工作中的决策、行为及相应结果进行审视、分析和评价的过程。
王某(1990年1月22日出生)因2005年8月7日以暴力、威胁方式抢劫去少年宫上课的学生丁某500元学费，于2005年10月19日被判处3年有期徒刑缓期5年执行。2006年1月21日下午，王某在网吧上网，肚子饿了想买些东西吃，却发现自己囊中羞涩，此时看见
A、Collectashtreeseedsforexperiment.B、Preservethehealthyashtreeseeds.C、Setupanewseedbankforresearch.D、Develop

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于GB/T15538-95，下列说法正确的是(65)。

在计算机系统中，采用多级存储系统的目的是(9)。

帧中继系统设计的主要目标是用于互连多个(4)。

“侵入国家事务、国防建设、尖端科学领域的计算机信息系统的，处三年以下有期徒刑或拘役”出自于(40)。

下列计算机外部总线中，支持即插即用，数据传输速率最快的总线是(9)。

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

文本框的内容设计与整个文档无关，可以单独进行格式化编辑和定位，其內容可以是______。

为了确定网络层数据包所经过的路由器的数目，应该使用的命令是______。

A．风寒袭肺，肺失宣降B．邪热犯肺，灼伤肺津C．肺气耗伤，失于宣降D．痰湿停肺，肺失肃降咳声响亮，痰黄质稠者，其病机是

原发性肝癌的伴癌综合征可表现为

单纯疱疹病毒I型(HSV—I)感染后通常潜伏的部位是

设方程x2+y2+z2=4z确定可微函数z=z(x，y)，则全微分dz等于：

商业汇票的付款期限最长不得超过()。

根据二次项法，如果ri()，表明基金经理具有成功的市场选择能力。

很多国家对国际旅游者的统计标准都采用国际联盟的定义。()

()是教师以自身的教育教学活动为对象，对自己在工作中的决策、行为及相应结果进行审视、分析和评价的过程。

A、Collectashtreeseedsforexperiment.B、Preservethehealthyashtreeseeds.C、Setupanewseedbankforresearch.D、Develop