某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2020-02-27 40

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PriateSubList1_DblClick()ExchangeList1，List1．ListIndexEndSubPrirateSubExchange(So
编写如下程序代码：OptionBase1Dimarr()AsIntegerFrivateSubCommand1_Click()DimiAsIntcger，jAsIntegerReDimarr(3，2)Fori=1To3
表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。
程序运行时，要清除组合框Combol中的所有内容，应使用语句()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c

随机试题

在各种利率并存条件下起决定作用的利率是()。
依据我国《环境保护法》第29条规定，应当划定生态保护红线、实行严格保护的区域包括【】
简述证券公司的主要业务。
从循证医学的观点看，不同种类的研究方法提供的证据质量差别很大，最高质量的研究方法应该是
给排水管道施工中，经常遇到与既有管道交叉的情况，当设计无要求时，管道交叉处理应当尽量保证满足最小净距的要求，且遵循()。
金融市场最基本的功能是()。
打造中国经济的升级版
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,
NarratorListentopartofatalkinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyou
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级VB

NCRE全国计算机二级

窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PriateSubList1_DblClick()ExchangeList1，List1．ListIndexEndSubPrirateSubExchange(So

编写如下程序代码：OptionBase1Dimarr()AsIntegerFrivateSubCommand1_Click()DimiAsIntcger，jAsIntegerReDimarr(3，2)Fori=1To3

表示“x+y小于10且x-y大于或等于6”的VisualBasic表达式是()。

程序运行时，要清除组合框Combol中的所有内容，应使用语句()。

某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。

窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c

在各种利率并存条件下起决定作用的利率是()。

依据我国《环境保护法》第29条规定，应当划定生态保护红线、实行严格保护的区域包括【】

简述证券公司的主要业务。

从循证医学的观点看，不同种类的研究方法提供的证据质量差别很大，最高质量的研究方法应该是

给排水管道施工中，经常遇到与既有管道交叉的情况，当设计无要求时，管道交叉处理应当尽量保证满足最小净距的要求，且遵循()。

金融市场最基本的功能是()。

打造中国经济的升级版

Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1.describethedrawing,2.interpretitsmeaning,

NarratorListentopartofatalkinahistoryclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelpyou

Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual