下列关于二叉树遍历的叙述中，正确的是(42)。

admin2010-01-17 23

问题下列关于二叉树遍历的叙述中，正确的是(42)。

选项 A、若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点

答案B

解析本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树遍历的叙述中，正确的是(42)。

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

每个Web站点必须有一个主目录来发布信息，IIS默认的主目录为(58)，除了主目录以外还可以采用(59)作为发布目录。

使用traceroute命令测试网络时可以(41)。

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指(7)。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

两个进程争夺同一个资源(9)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

下列关于电子邮件的叙述不正确的是(45)。

下列有关合同风险产生的原因，说法正确的有()。

“唐宋八大家”中宋代占了六家，他们是___、_、_、_、_、___。

人工荨麻疹

脱落细胞常用的染色法为

A．补肝肾安胎B．行气安胎C．清热安胎D．解表安胎E．化湿安胎

龙胆泻肝汤合藻药散治疗甲状腺功能亢进症，其适用于

按空间组织生产物流的专业化组织形式有()。

下面不属于进步主义教育试验的是()。

A．AsecretaryB．AsalesmanagerC．AlegaladviserD．AcivilservantE．AreceptionistF．Atheatremanager

ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsregardles

下列关于二叉树遍历的叙述中，正确的是(42)。

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

执行指令时，以寄存器的内容作为操作数的地址，这种寻址方式称为(12)寻址。

每个Web站点必须有一个主目录来发布信息，IIS默认的主目录为(58)，除了主目录以外还可以采用(59)作为发布目录。

使用traceroute命令测试网络时可以(41)。

计算机指令系统中采用不同寻址方式可以提高编程灵活性，立即寻址是指(7)。

FTP使用的传输层协议为(47)；FTP有2个端口，用作控制连接的默认端口号为(48)，用作数据传输的默认端口号为(49)。

在Linux中，外部设备文件放在(64)中，设备文件sdc标识的设备类型为(65)。

两个进程争夺同一个资源(9)。

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R ∩ S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

下列关于电子邮件的叙述不正确的是(45)。

下列有关合同风险产生的原因，说法正确的有()。

“唐宋八大家”中宋代占了六家，他们是_______、_______、_______、_______、_______、_______。

人工荨麻疹

脱落细胞常用的染色法为

A．补肝肾安胎B．行气安胎C．清热安胎D．解表安胎E．化湿安胎

龙胆泻肝汤合藻药散治疗甲状腺功能亢进症，其适用于

按空间组织生产物流的专业化组织形式有()。

下面不属于进步主义教育试验的是()。

A．AsecretaryB．AsalesmanagerC．AlegaladviserD．AcivilservantE．AreceptionistF．Atheatremanager

ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsregardles

在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。

“唐宋八大家”中宋代占了六家，他们是___、_、_、_、_、___。