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

admin2015-10-23 41

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“存盘”，如下图所示。程序运行后，如果单击“读数”按钮，则调用题目所提供的R
在考生文件夹下有工程文件execise16.vbp及窗体文件execise16.frm。在名为Form1，标题为“分糖”的窗体上，有名称为Frame1、标题为“分糖比赛”的一个Frame控件。其中4个Picture控件是PicSmile和PicCry控件数
在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te
软件生命周期是指()。
设有数组定义语句：Dima(5)AsInteger，并设List1为列表框控件。下列给数组元素赋值的语句错误的是()。
需求分析阶段的任务是确定
表达式Right("Beijing",4)的值是
设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是
下列能正确产生[1，30]之间的随机整数的表达式是()。

随机试题

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer
治疗痰湿中阻之眩晕的主方应选
LCWB220W表示220kV户外防污型六氟化硫电流互感器。
下列关于工程承包活动的表述中，正确的是()。
根据商标法律制度的规定，下列情形中，不得申请商标注册的有()。
—Hi,thisway,please.—Ok.Isometimeshavenosenseof______whenIarriveatthecrossroad.
在刑事诉讼中，下列诉讼参与人有权委托诉讼代理人的有()。
福州至厦门高速铁路客运专线(动车)开通后，福州的张先生和李先生在“乘坐动车还是汽车前往厦门”的讨论中，张先生说，我会选择动车，虽然它的价格高一些，但速度快，用时少。李先生说，我会选择汽车，虽然它的速度没有动车快，但价格低。由此可见()。
荷花对于（）相当于（）对于地瓜
　　Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Thereisnothingnobleinbeingsuperior

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体Form1上绘制3个命令按钮，其名称分别为Cmd1、Cmd2和Cmd3，标题分别为“读数”、“计算”和“存盘”，如下图所示。程序运行后，如果单击“读数”按钮，则调用题目所提供的R

在考生文件夹下有工程文件execise16.vbp及窗体文件execise16.frm。在名为Form1，标题为“分糖”的窗体上，有名称为Frame1、标题为“分糖比赛”的一个Frame控件。其中4个Picture控件是PicSmile和PicCry控件数

在考生文件夹中有一个工程文件execise7.vbp及窗体文件exeeise7.frm。在名为Form1的窗体中已经给出了所有控件，如下图所示。编写适当的事件过程完成以下功能：单击Read按钮，则把考生目录下的in7.txt文件中的一个整数放入Te

软件生命周期是指()。

设有数组定义语句：Dima(5)AsInteger，并设List1为列表框控件。下列给数组元素赋值的语句错误的是()。

需求分析阶段的任务是确定

表达式Right("Beijing",4)的值是

设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是

下列能正确产生[1，30]之间的随机整数的表达式是()。

Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer

治疗痰湿中阻之眩晕的主方应选

LCWB220W表示220kV户外防污型六氟化硫电流互感器。

下列关于工程承包活动的表述中，正确的是()。

根据商标法律制度的规定，下列情形中，不得申请商标注册的有()。

—Hi,thisway,please.—Ok.Isometimeshavenosenseof______whenIarriveatthecrossroad.

在刑事诉讼中，下列诉讼参与人有权委托诉讼代理人的有()。

荷花对于（）相当于（）对于地瓜

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Thereisnothingnobleinbeingsuperior

　　Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Thereisnothingnobleinbeingsuperior