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

admin2010-06-12 60

问题设有下列二叉树：

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit
在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
以下关于TCP的说法中，正确的是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079.outof32762bytes!versionl0．2servicepassword—encryption!hostnameRouterenablepa
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
ICMP报文类型值为3时表示（）。
为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是
为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是
按照二叉树的定义，深度为5的二叉树至多有______个结点。

随机试题

来归相怨怒，但坐观罗敷。但：坐
人在寒冷环境中，产热主要通过()
肺痈成痈期，治疗时宜选
在恶性肿瘤的鉴别诊断中，免疫组织化学染色角蛋白阳性，波形蛋白阴性，该肿瘤最可能的诊断是
32岁妇女，主诉大便时阴道脱出一物，检查发现，用力时可见阴道前壁膨出，宫颈外口距阴道口约2cm，宫体大小正常，后位活动，附件(－)。该病人的诊断为（）
急性肾衰竭患者的营养，下列正确的是()
当偿债备付率()时，表示可用于还本付息的资金不足以偿付当期债务。
民办学校的内部领导体制主要有()。
你一家要去美国旅游，去银行看到的牌价如下如果你有5万人民币要兑换成美元，你会选哪个银行?最后能换到多少美元?
下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess—lists命令显示如下一组限制远程登录的访问控制列表信息。StandardIPaccesslist40permit167．112．75．89(54matches)permit

在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

以下关于TCP的说法中，正确的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在Cisco路由器上执行一条命令后得到的部分信息如下：Using6079.outof32762bytes!versionl0．2servicepassword—encryption!hostnameRouterenablepa

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

ICMP报文类型值为3时表示（）。

为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是

为“学院”表增加一个字段“教师人数“的SQL语句是有关参照完整性的删除规则，正确的描述是

按照二叉树的定义，深度为5的二叉树至多有______个结点。

来归相怨怒，但坐观罗敷。但：坐

人在寒冷环境中，产热主要通过()

肺痈成痈期，治疗时宜选

在恶性肿瘤的鉴别诊断中，免疫组织化学染色角蛋白阳性，波形蛋白阴性，该肿瘤最可能的诊断是

32岁妇女，主诉大便时阴道脱出一物，检查发现，用力时可见阴道前壁膨出，宫颈外口距阴道口约2cm，宫体大小正常，后位活动，附件(－)。该病人的诊断为（）

急性肾衰竭患者的营养，下列正确的是()

当偿债备付率()时，表示可用于还本付息的资金不足以偿付当期债务。

民办学校的内部领导体制主要有()。

你一家要去美国旅游，去银行看到的牌价如下如果你有5万人民币要兑换成美元，你会选哪个银行?最后能换到多少美元?

下列关于IEEE802．11b基本运作模式的描述中，错误的是()。

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