设有下列二叉树：对此二叉树前序遍历的结果为

admin2010-06-12 30

问题设有下列二叉树：

对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根—左—右”。故该二叉树的前序遍历结果为"ATBZXCYP”。对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和"TZBACYXP”。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
下列关于路由选择协议相关技术的描述中，错误的是()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
ICMP报文类型值为3时表示()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
查询设计器和视图设计器的主要不同表现在于______。
软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。
使用视图之前，首先应该______。
假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为　【】　。
函数IEN(TRIM(SPACE(10))-SPACE＜3))返回的值是______。

随机试题

某人人体电阻为1200Ω时。允许流过人体的最大电流为30mA，求此人的安全电压最大值。
若随机变量X与Y相互独立，其分布律分别为则(X，Y)的分布律为________
在地铁区间隧道火灾工况模式中，当火灾位于列车头节时，列车尾端侧车站送风，列车头端侧车站排风，形成区间介于()的气流量，即通风方向与疏散方向始终相逆。
根据《中华人民共和国公司法》，()不属于有限责任公司股东名册应当记载的事项。
按照“一行一策”原则，推进政策性银行改革，首先应该先推进()改革。
工程计价定额中，()是基础性定额。
根据《企业破产法》的规定，下列各项中，不属于破产债权人在破产过程中享有的权利是()。
导致0～2岁婴儿大脑迅速增大的主要原因是()
Thesedayswehearalotofnonsenseaboutthe"greatclasslesssociety".Theideathatthetwentiethcenturyistheageofthe
Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou

最新回复(0)

设有下列二叉树： 对此二叉树前序遍历的结果为

二级VF

NCRE全国计算机二级

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

下列关于路由选择协议相关技术的描述中，错误的是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

ICMP报文类型值为3时表示()。

查询设计器和视图设计器的主要不同表现在于______。

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

使用视图之前，首先应该______。

假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为 【】 。

函数IEN(TRIM(SPACE(10))-SPACE＜3))返回的值是______。

某人人体电阻为1200Ω时。允许流过人体的最大电流为30mA，求此人的安全电压最大值。

若随机变量X与Y相互独立，其分布律分别为则(X，Y)的分布律为________

在地铁区间隧道火灾工况模式中，当火灾位于列车头节时，列车尾端侧车站送风，列车头端侧车站排风，形成区间介于()的气流量，即通风方向与疏散方向始终相逆。

根据《中华人民共和国公司法》，()不属于有限责任公司股东名册应当记载的事项。

按照“一行一策”原则，推进政策性银行改革，首先应该先推进()改革。

工程计价定额中，()是基础性定额。

根据《企业破产法》的规定，下列各项中，不属于破产债权人在破产过程中享有的权利是()。

导致0～2岁婴儿大脑迅速增大的主要原因是()

Thesedayswehearalotofnonsenseaboutthe"greatclasslesssociety".Theideathatthetwentiethcenturyistheageofthe

Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou

设有下列二叉树：对此二叉树前序遍历的结果为

假设X=100，则函数IIF(X＜50，X-50，X+50＝的值为　【】　。