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

admin2019-04-30 28

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

选项 A、最左边的子结点
B、最右边的子结
C、最邻近的右兄弟
D、最邻近的左兄弟

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为
ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
Windows中，打开一个文本文件txt不能用的工具是(66)。
某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)
下列作业调度算法中，作业平均周转时间最短的是______。

随机试题

急性心肌梗死时，为了迅速解除病痛，常首选
女性，38岁，反复上腹痛伴反酸十多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。上述病例最可能的诊断是
白女士，74岁。以“间断性腹胀1月余”之主诉入院。患者1个月前无明显诱因出现腹胀，既往有乙肝病史14年。诊断：肝硬化失代偿期；腹水(大量)。医嘱：长期服用呋塞米需定期监测的指标不包括()
里尔和加利是甲国派驻乙国的商务参赞，加利26岁的儿子艾烈特在乙国就读大学。两国均为《维也纳外交关系公约》的缔约国，依相关国际法规则，下列选项哪些是正确的?()
建筑工程招标方式有()。
关于个人所得税的股票转让的纳税问题，描述不正确的有()。Ⅰ．王某转让持有上市的居民企业的股票，免征个税Ⅱ．杨某转让持有非上市的居民企业的股票，免征个税Ⅲ．钱某转让持有境外上市公司的股票，不免征个税Ⅳ．李某转让持有非上市的非居民企
审计抽样并非在所有审计程序中都可使用，下列有关审计抽样的运用的说法不正确的是()。
公地悲剧是指享用者都从自己私利出发，争取从中获取更多收益而付出的代价由大家负担。根据上述定义，下列不属于公地悲剧的是：
2005年1月30日,新华社播发《中共中央国务院关于进一步加强农村工作提高农业综合生产能力若干政策的意见》,其主要内容包括
由C++目标文件连接而成的可执行文件的缺省扩展名为______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机中存放当前指令地址的寄存器称为(7)，在顺序执行程序时，若指令长度为16位，存储器按字节编址，每执行一条指令该寄存器自动加(8)。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

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

Windows中，打开一个文本文件txt不能用的工具是(66)。

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

下列作业调度算法中，作业平均周转时间最短的是______。

急性心肌梗死时，为了迅速解除病痛，常首选

女性，38岁，反复上腹痛伴反酸十多年，近来疼痛加剧，服抗酸药等不能缓解。近1周来上腹痛伴呕吐，呕吐量有时较大，呕吐物带有发酵味，查体：上腹部压痛，有振水音。上述病例最可能的诊断是

白女士，74岁。以“间断性腹胀1月余”之主诉入院。患者1个月前无明显诱因出现腹胀，既往有乙肝病史14年。诊断：肝硬化失代偿期；腹水(大量)。医嘱：长期服用呋塞米需定期监测的指标不包括()

里尔和加利是甲国派驻乙国的商务参赞，加利26岁的儿子艾烈特在乙国就读大学。两国均为《维也纳外交关系公约》的缔约国，依相关国际法规则，下列选项哪些是正确的?()

建筑工程招标方式有()。

审计抽样并非在所有审计程序中都可使用，下列有关审计抽样的运用的说法不正确的是()。

公地悲剧是指享用者都从自己私利出发，争取从中获取更多收益而付出的代价由大家负担。根据上述定义，下列不属于公地悲剧的是：

2005年1月30日,新华社播发《中共中央国务院关于进一步加强农村工作提高农业综合生产能力若干政策的意见》,其主要内容包括

由C++目标文件连接而成的可执行文件的缺省扩展名为______。