下列关于二叉树周游的叙述中，正确的是( )。

admin2009-02-19 16

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

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

答案4

解析假设有如下图所示的二叉树，其前序遍历结果为AB，叶子结点B为前序遍历的最后一个结点，其对称序遍历结果为BA，结点A为对称序遍历的最后一个结点，显然最后的结点元素不一样，所以选项A)、选项B)和选项D)是错误的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树周游的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

如果某事务成功完成执行，则该事务称为【】事务。

患者，男，55岁。发现高血压5年，近1个月出现喘憋、夜间憋醒、下肢水肿，双肺可闻及湿啰音。心电图示陈旧性前壁心肌梗死，胸片提示心影增大。为明确诊断，首选的实验室检查是测定

班主任要做好个别教育工作，所谓个别教育是指()

癌细胞胞质嗜碱性增强是由于

假性牙周袋与真性牙周袋的区别是

A、左旋多巴B、苯海索C、卡比多巴D、金刚烷胺E、溴隐亭进入中枢后转变为多巴胺的药物是（　　）。

质量手册对检验检测机构内部是实施管理的纲领性文件，对外是证明检验检测机构管理体系符合标准要求的证据。()

中国公民出国使用的护照由外交部或其授权的地方外事部门颁发。()

按照鲁宾的研究，爱情与喜欢的区别主要表现在()等方面。

下列选项中，不属于规律的是()。

根据评价在语文教学中作用的不同，可分为诊断性评价、_和_。

下列关于二叉树周游的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

如果某事务成功完成执行，则该事务称为【】事务。

患者，男，55岁。发现高血压5年，近1个月出现喘憋、夜间憋醒、下肢水肿，双肺可闻及湿啰音。心电图示陈旧性前壁心肌梗死，胸片提示心影增大。为明确诊断，首选的实验室检查是测定

班主任要做好个别教育工作，所谓个别教育是指()

癌细胞胞质嗜碱性增强是由于

假性牙周袋与真性牙周袋的区别是

A、左旋多巴B、苯海索C、卡比多巴D、金刚烷胺E、溴隐亭进入中枢后转变为多巴胺的药物是（ ）。

质量手册对检验检测机构内部是实施管理的纲领性文件，对外是证明检验检测机构管理体系符合标准要求的证据。()

中国公民出国使用的护照由外交部或其授权的地方外事部门颁发。()

按照鲁宾的研究，爱情与喜欢的区别主要表现在()等方面。

下列选项中，不属于规律的是()。

根据评价在语文教学中作用的不同，可分为诊断性评价、_______和_______。

A、左旋多巴B、苯海索C、卡比多巴D、金刚烷胺E、溴隐亭进入中枢后转变为多巴胺的药物是（　　）。

根据评价在语文教学中作用的不同，可分为诊断性评价、_和_。