若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

admin2009-02-15 21

问题若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

选项 A、前序
B、后序
C、前序和后序
D、都不是

答案A

解析中序是左一根一右顺序，前序是根一左一右顺序，所以前序和中序的最后一个结点顺序相同。利用中序和前序遍历序列，或者中序和后序遍历序列可以推断出此二叉树的结构：先通过前序或后序得到根结点，再由中序序列将其分成左右子树，如此反复便可得到结果。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

软件设计师上午基础知识考试

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?

阅读以下利用Linux主机实现TCP/IP网络互联的技术说明，请将以下(1)～(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)～(15)空缺处填写完整以实现主机PC1与主机PC4之间

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

我国著作权法中，(12)系指同一概念。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

总结互助合作运动的经验，概括提出引导农民走向社会主义的几种过渡性经济组织形式的文献是

铣削螺旋槽时，应注意哪些事项?

35岁女性，初步诊断右乳腺上方乳腺纤维腺瘤，应采取的治疗方法是

病室最适宜的温度是()。

下列选项中，属于头脑风暴法优点的有()。

用0．1mol／L盐酸分别与25mLNaOH溶液和25mL氨水完全反应，都消耗了25mL盐酸，这表明：NaOH溶液和氨水的关系是()。

根据我国现行宪法中关于经济制度的规定，下列说法正确的有()。

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的(47)序列中的最后一个结点。

软件设计师上午基础知识考试

软考中级

在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中，配置语句“chroot_local_user=YES”实现什么功能?

阅读以下利用Linux主机实现TCP/IP网络互联的技术说明，请将以下(1)～(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)～(15)空缺处填写完整以实现主机PC1与主机PC4之间

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

我国著作权法中，(12)系指同一概念。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

总结互助合作运动的经验，概括提出引导农民走向社会主义的几种过渡性经济组织形式的文献是

铣削螺旋槽时，应注意哪些事项?

35岁女性，初步诊断右乳腺上方乳腺纤维腺瘤，应采取的治疗方法是

病室最适宜的温度是()。

下列选项中，属于头脑风暴法优点的有()。

用0．1mol／L盐酸分别与25mLNaOH溶液和25mL氨水完全反应，都消耗了25mL盐酸，这表明：NaOH溶液和氨水的关系是()。

根据我国现行宪法中关于经济制度的规定，下列说法正确的有()。

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe