已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

admin2009-02-15 19

问题已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

选项 A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA

答案D

解析由二叉树的前序序列和中序序列可惟一确定一棵二叉树，再进行后序遍历。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。
下列软件中，属于应用软件的是(10)。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
现在，企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中，不正确的是_________。
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面，系统按照ID值从大到小的顺序依次显示留言信息，单击图4-1“
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

随机试题

《医疗卫生机构医疗废物管理办法》由何部门制定发布的
梁某在未取得医生执业资格和医疗机构执业许可证的情况下，自2012年3月起，便在上海市嘉定区某出租房内开设非法诊所，为孕妇做B超检查、鉴别胎儿性别，并利用引流器等设备为孕妇进行选择性别的终止妊娠手术．因为部分堕胎手术不成功，导致很多女性患上了不孕不育症，其中
工程咨询的第一属性是()。
根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。
甲是一家汽车制造企业，每年需要M零部件20000个，可以自制或外购，自制时直接材料费用为400元／个，直接人工费用为100元／个，变动制造费用为200元／个，固定制造费用为150元／个，甲公司有足够的生产能力，如不自制，设备出租可获得年租金40万元，甲选择
It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca
以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．
下列不包含滚动条的控件是
Youcanborrowthisbook______(条件是不要把它借给别人).
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

最新回复(0)

已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

程序员上午基础知识考试

软考初级

在Word2003中，为使插入的图片具有水印效果，应选择________环绕方式。

下列软件中，属于应用软件的是(10)。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

现在，企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中，不正确的是_________。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

《医疗卫生机构医疗废物管理办法》由何部门制定发布的

工程咨询的第一属性是()。

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由( )进行。依法必须进行招标的项目，其评标委员会由( )等方面的专家组成。

It’soneofourcommonbeliefsthatmiceareafraidofcats.Scientistshavelongknownthatevenifamousehasneverseenaca

以y=cos2x+sin2x为一个特解的二阶常系数齐次线性微分方程是______．

下列不包含滚动条的控件是

Youcanborrowthisbook______(条件是不要把它借给别人).

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【67】thecoast.Even

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

根据《招标投标法》规定，开标时检查投标文件密封情况，应当由(　　)进行。依法必须进行招标的项目，其评标委员会由(　　)等方面的专家组成。