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

admin2020-02-27 75

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
软件生存周期中，解决软件“怎么做”的阶段是()。
下面关于计时器控件的叙述中正确的是()。
以下叙述中错误的是()。
下列叙述中正确的是()。
下列说法中正确的是()。
表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
下列说法中，错误的是(　　)。

随机试题

以下语句，点击文字“和我联系”可以链接到abc@263．net的是
下列关于未成年人诉讼程序的说法正确的是：()
有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。
一国经济可以分为三个产业，信用合作社属于()产业。
下列关于合同中结尾的说法不正确的是()。
20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。
右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。
随着计算机网络的快速发展，手机使用的普遍化，汉字书写由原来的毛笔与硬笔日益转变为键盘和拇指。调查显示：37％的人经常提笔忘字，甚至很多不难的字都忘了怎么写；22％的人要写字时首先想依靠的是电脑，而不是笔；13％的人去外面听课或者开会，最怕的就是记笔记。网络
程序设计过程要为程序调试做好准备主要体现在以下几个方面()。
Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttodayit’sfree.【B2】______thepet-friendlyhotel,wh

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

软件生存周期中，解决软件“怎么做”的阶段是()。

下面关于计时器控件的叙述中正确的是()。

以下叙述中错误的是()。

下列叙述中正确的是()。

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

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

下列说法中，错误的是(　　)。

以下语句，点击文字“和我联系”可以链接到abc@263．net的是

下列关于未成年人诉讼程序的说法正确的是：()

有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。

一国经济可以分为三个产业，信用合作社属于()产业。

下列关于合同中结尾的说法不正确的是()。

20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。

右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。

程序设计过程要为程序调试做好准备主要体现在以下几个方面()。

Takingyourdogonvacationmayhavebeen【B1】adecadeago,buttodayit’sfree.【B2】thepet-friendlyhotel,wh

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

二级VB

NCRE全国计算机二级

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。

软件生存周期中，解决软件“怎么做”的阶段是()。

下面关于计时器控件的叙述中正确的是()。

以下叙述中错误的是()。

下列叙述中正确的是()。

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

表达式Int(8*Sqr(36)*10＾(-2)*10+0．5)／10的值是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

下列说法中，错误的是( )。

以下语句，点击文字“和我联系”可以链接到abc@263．net的是

下列关于未成年人诉讼程序的说法正确的是：()

有一本《计量技术》教材，在化学计量这一章中，对呼出气体酒精含量探测器的检定，列出了燃料电池式探测器的技术指标：要求检定人员按此技术指标进行检定。检定人员指出了表中的表达错误之处。

一国经济可以分为三个产业，信用合作社属于()产业。

下列关于合同中结尾的说法不正确的是()。

20世纪50年代末以美国教育家布鲁纳为代表提出来的课程理论是（）。

右边的四个平面图形中，只有一个是由左边的四个图形拼合而成的，请选出。

程序设计过程要为程序调试做好准备主要体现在以下几个方面()。

Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttodayit’sfree.【B2】______thepet-friendlyhotel,wh

表达式Int(8Sqr(36)10＾(-2)*10+0．5)／10的值是()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

下列说法中，错误的是(　　)。

Takingyourdogonvacationmayhavebeen【B1】adecadeago,buttodayit’sfree.【B2】thepet-friendlyhotel,wh