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

admin2020-02-27 44

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsInteger，jAsI
窗体上有一个如右图所示的图形控件，控件中显示了如图所示的文字，可以判断这个图形控件()。
以下数组定义语句中，错误的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
为了删除列表框中的一个列表项，应使用的列表框方法是()。
下列说法中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

男性，6个月。出生不久哭闹时右阴囊有一包块，平卧安静时包块明显缩小或消失。2小时前因哭闹包块掉出伴呕奶，不停哭闹，精神萎靡，右阴囊可见一似梨状包块。最有价值的检查方法是
弧长缩短时，焊接电弧静特性曲线将____。
下列不属于贺敬之抒情短诗的是()
能透过现象,发现问题,把握本质,抓住关键,分清轻重缓急、权衡利弊得失,从而提出中肯意见即()。
A．鼻塞B．记忆力下降C．腺样体面容D．白天嗜睡，精神疲劳E．夜惊腺样体肥大的患儿最常见的临床表现是
医疗机构配制制剂必须取得省级药品监督管理部门批准发给的(　　)
()是指客户以现金形式存入银行的直接存款。
求解下列不等式．(1)x__________一2x__________一5x+6＞0；(2)9x__________一6x__________+x＞0．
火车对于()相当于()对于屏幕
Thehumblebeehasmuchtoteachusabouttheflowofinformationinourownorganizations.Bees,likehumanbeings,aresocial

最新回复(0)

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

二级VB

NCRE全国计算机二级

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsInteger，jAsI

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

以下数组定义语句中，错误的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

为了删除列表框中的一个列表项，应使用的列表框方法是()。

下列说法中正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

男性，6个月。出生不久哭闹时右阴囊有一包块，平卧安静时包块明显缩小或消失。2小时前因哭闹包块掉出伴呕奶，不停哭闹，精神萎靡，右阴囊可见一似梨状包块。最有价值的检查方法是

弧长缩短时，焊接电弧静特性曲线将____。

下列不属于贺敬之抒情短诗的是()

能透过现象,发现问题,把握本质,抓住关键,分清轻重缓急、权衡利弊得失,从而提出中肯意见即()。

A．鼻塞B．记忆力下降C．腺样体面容D．白天嗜睡，精神疲劳E．夜惊腺样体肥大的患儿最常见的临床表现是

医疗机构配制制剂必须取得省级药品监督管理部门批准发给的( )

()是指客户以现金形式存入银行的直接存款。

求解下列不等式．(1)x__________一2x__________一5x+6＞0；(2)9x__________一6x__________+x＞0．

火车对于()相当于()对于屏幕

Thehumblebeehasmuchtoteachusabouttheflowofinformationinourownorganizations.Bees,likehumanbeings,aresocial

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

医疗机构配制制剂必须取得省级药品监督管理部门批准发给的(　　)

求解下列不等式．(1)x一2x一5x+6＞0；(2)9x一6x+x＞0．