已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

admin2009-04-15 48

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

选项 A、cedba
B、acbed
C、decab，
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

二级VF

NCRE全国计算机二级

Serv-U中可以限制用户上传信息占用存储空间的选项是（）。

在一台Cisco路由器的g3／1端口封禁ICMP协议，只允许137．189．11．0／24和211．68．69．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

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

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

下列入侵检测系统结构中，能够真正避免单点故障的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

关于气胸的处理，下列哪项是错误的

经阴道超声检查方法学的描述，下述哪一项是错误的

胎方位是指()

急性面神经炎的临床表现是

下列各项业务中，不会引起期末存货账面价值发生增减变动的是()。

如图，有大小两个正方形，其对应边的距离均为1厘米。如果两个正方形之间部分的面积是20平方厘米，那么，小正方形的面积是多少平方厘米?()

1，6，5，7，2，8，6，9，()。

Theseanimalsmigratesouthannuallyinsearchoffood.

A、正确B、错误A因果关系的找寻和判断。根据原文Ineedmoremoney．Iwouldliketobuyacar．I’dliketostartafamily，andmaybebuyahouse可知讲话者需要更多的

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是。______。

二级VF

NCRE全国计算机二级

Serv-U中可以限制用户上传信息占用存储空间的选项是（）。

在一台Cisco路由器的g3／1端口封禁ICMP协议，只允许137．189．11．0／24和211．68．69．0／26子网的ICMP数据包通过路由器，正确的access-list配置是()。

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

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

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

下列入侵检测系统结构中，能够真正避免单点故障的是()。

校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器，造成这种情况的原因不可能是

CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是（）。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

关于气胸的处理，下列哪项是错误的

经阴道超声检查方法学的描述，下述哪一项是错误的

胎方位是指()

急性面神经炎的临床表现是

下列各项业务中，不会引起期末存货账面价值发生增减变动的是()。

如图，有大小两个正方形，其对应边的距离均为1厘米。如果两个正方形之间部分的面积是20平方厘米，那么，小正方形的面积是多少平方厘米?()

1，6，5，7，2，8，6，9，()。

Theseanimalsmigratesouthannuallyinsearchoffood.

A、正确B、错误A因果关系的找寻和判断。根据原文Ineedmoremoney．Iwouldliketobuyacar．I’dliketostartafamily，andmaybebuyahouse可知讲话者需要更多的

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。