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

admin2009-02-15 10

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

波峰焊焊接机中，锡泵一般分为（）和（）两种。

关于临床预防中筛检的理解，不正确的是

患者，男，65岁。既往有高血压病，转头时，下肢突然失去张力而跌倒，无意识丧失，很快自行站起，24小时后头颅CT未见明显异常。该病发作一般持续的时间是

下列临床表现选用哪项治疗A．降钾树脂B．碳酸氢钠C．促红素D．呋塞米(速尿)E．活性维生素D

孕妇末次月经为1994年5月8日，预产期是

船舶公司是否应承担责任?公司的损失______补偿。

场地平整前，确定场地平整施工方案的首要任务是(　　)。

年末所有损益类账户的余额均为零，表明()。

前期物业管理最明显的特点是()。

CAM表示为

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

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

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

波峰焊焊接机中，锡泵一般分为（）和（）两种。

关于临床预防中筛检的理解，不正确的是

患者，男，65岁。既往有高血压病，转头时，下肢突然失去张力而跌倒，无意识丧失，很快自行站起，24小时后头颅CT未见明显异常。该病发作一般持续的时间是

下列临床表现选用哪项治疗A．降钾树脂B．碳酸氢钠C．促红素D．呋塞米(速尿)E．活性维生素D

孕妇末次月经为1994年5月8日，预产期是

船舶公司是否应承担责任?公司的损失______补偿。

场地平整前，确定场地平整施工方案的首要任务是( )。

年末所有损益类账户的余额均为零，表明()。

前期物业管理最明显的特点是()。

CAM表示为

场地平整前，确定场地平整施工方案的首要任务是(　　)。