假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

admin2012-03-23 72

问题假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

选项 A、ABCDEFGHIJ
B、ABDEGHJFIC
C、ABDEGJHCFI
D、ABDEGHJCFI

答案D

解析由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

IP地址块192.168.133.128/26的子网掩码可写为（）。
攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。
一台Cisco6500交换机的4／1～24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是
在某Cisco路由器上使用命令“snmp．serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
在VisualFoxPro中释放和关闭表单的方法是
设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

随机试题

Thefactorsthatadduptoahappylifeformostpeoplearenotwhatwetypicallyhearabout.(71)Thingslikeearningamaster’s
A、Nomedicinecouldsolvethewoman’sproblem.B、Thewomanshouldtakesomerestfirst.C、Thewomanshouldtakesomeplaceboes.
经络病机中的哪种病理变化可以引起“厥”
胸部CT检查对肺癌诊断的重要价值体现在()
孕妇尿中与胎儿胎盘单位功能关系密切的激素是下列哪项
下列属于提插补泻中泻法的操作是
枯藤：老树：昏鸦
某甲在一胡同口抢劫一女青年钱包，抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，并声称刚才的行为是开玩笑的。某甲的行为是()。
OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

最新回复(0)

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

二级VF

NCRE全国计算机二级

IP地址块192.168.133.128/26的子网掩码可写为（）。

攻击者采用某种手段，使用户访问某网站时获得一个其他网站的IP地址，从而将用户的访问引导到其他网站，这种攻击手段称为()。

一台Cisco6500交换机的4／1～24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是

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

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

在VisualFoxPro中释放和关闭表单的方法是

设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

Thefactorsthatadduptoahappylifeformostpeoplearenotwhatwetypicallyhearabout.(71)Thingslikeearningamaster’s

A、Nomedicinecouldsolvethewoman’sproblem.B、Thewomanshouldtakesomerestfirst.C、Thewomanshouldtakesomeplaceboes.

经络病机中的哪种病理变化可以引起“厥”

胸部CT检查对肺癌诊断的重要价值体现在()

孕妇尿中与胎儿胎盘单位功能关系密切的激素是下列哪项

下列属于提插补泻中泻法的操作是

枯藤：老树：昏鸦

某甲在一胡同口抢劫一女青年钱包，抢到钱包后，突然发现该女青年是自己的邻居，于是将钱包当面送还给女青年，并声称刚才的行为是开玩笑的。某甲的行为是()。

OneofthefeaturesofLondonisthenumberofbigstores,mostofwhicharetobefoundinorneartheWestEnd.Theyarevast

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa