设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

admin2019-03-14 38

问题设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

选项 A、BCA
B、CBA
C、ABC
D、CAB

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。后序序列为CBA，则A为根节点。中序序列为ABC，则B和C均为左子树节点或右子树节点，且B为C父节点，可知前序序列为ABC，C选项正确。

转载请注明原文地址:https://jikaoti.com/ti/9rN0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl—Click()DimiAsIntegerFori=1To500Ifp(i)Thens=s+1NextPrin
窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD
以下关于过程及过程参数的描述中，错误的是
设程序中有以下语句：MsgBox“Visual”，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
窗体上有一个名称为Commandl的命令按钮。要求编写程序，把文件fl．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1—Click()Open“c：＼f1．txt”Fo
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是
设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100
以下合法的VB变量名是

随机试题

下列药物中有毒的是
心内膜心肌纤维化与心内膜弹力纤维增生症通常发生于（）.
我国政府发行的各种国债和银行发行的金融债券，多属于中期债券。中期债券是指期限在1年以上，一般在5年以下的债券。()
企业不得用资本公积和股本发放股利，而只能使用企业当期利润或留存收益。这一要求体现的是()。
阅读下面初中信息技术教学导入片段，回答问题。某初中信息技术教师在讲述计算机的文字处理时，这样导入新课：“同学们，上节课，我介绍了Word文档的基本操作，如创建文档、打开文档、保存文档、文字输入等内容，这节课我们要在此基础上，学习根据文档的不同需求进行简单
世界近代教育发展的重要成就之一是实施了（）。
下列关于人类航天史的说法，正确的是()。
设P＝，Q为三阶非零矩阵，且PQ＝O，则()．
(1)St.Petersburg,theverynamebringstomindsomeofRussia’sgreatestpoets,writersandcomposers:Pushkin,Dostoevsky,Tc
Inordertokeepourbrainhealthy,weshouldhold______.Whatistheroleoftheamygdalainourbody?

最新回复(0)

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其单击事件过程及相关的函数过程如下：PrivateSubCommandl—Click()DimiAsIntegerFori=1To500Ifp(i)Thens=s+1NextPrin

窗体上有一个名称为CD1的通用对话框；一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommandl—Click()CDl．Filter=“AllFile**11TextFile—txtlPPT*ppt”CD

以下关于过程及过程参数的描述中，错误的是

设程序中有以下语句：MsgBox“Visual”，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

窗体上有一个名称为Commandl的命令按钮。要求编写程序，把文件fl．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1—Click()Open“c：＼f1．txt”Fo

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)*10+(xMod10)*100

以下合法的VB变量名是

下列药物中有毒的是

心内膜心肌纤维化与心内膜弹力纤维增生症通常发生于（）.

我国政府发行的各种国债和银行发行的金融债券，多属于中期债券。中期债券是指期限在1年以上，一般在5年以下的债券。()

企业不得用资本公积和股本发放股利，而只能使用企业当期利润或留存收益。这一要求体现的是()。

世界近代教育发展的重要成就之一是实施了（）。

下列关于人类航天史的说法，正确的是()。

设P＝，Q为三阶非零矩阵，且PQ＝O，则()．

(1)St.Petersburg,theverynamebringstomindsomeofRussia’sgreatestpoets,writersandcomposers:Pushkin,Dostoevsky,Tc

Inordertokeepourbrainhealthy,weshouldhold______.Whatistheroleoftheamygdalainourbody?

设变量x中的值是395，则下面语句的输出是Printx＼100+((XMod100)＼10)10+(xMod10)100