若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

admin2009-01-15 30

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案8

解析前序遍历的第一个结点a为树的根结点；中序遍历中a左边的结点为a的左子树， a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)
在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为txtInput的文本框，其高、宽分别为500、2500。请在属性框中设置适当的属性满足以下要求：①txtInpu
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg
在名称为Form1的窗体上添加一个名称为Text1的文本框；再建立一个下拉菜单，菜单标题为“操作”，名称为M1，此菜单下含有两个菜单项，名称分别为Show和Hide，标题分别为“显示”、“隐藏”，请编写适当的事件过程，使程序运行时，单击“隐藏”菜单项，文本
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为CDl的通用对话框，通过属性窗口设置CDl的初始路径为C：＼，默认的文件名为None，标题为”保存等级考试”，如图2-44所示。注意
在名称为。Forml的窗体上画一个名称为HSl的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为Cl，标题为”移动滚动框”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动10个刻度。运行时的窗体
(1)在名称为Ft)Filll，标题为“框架”的窗体上添加一个名称为Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“人小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PfivateSubCommandl_Click()Dims1AsString，s2AsStringOp

随机试题

简述新形势下市场营销的新谋略。
Newtypewriterscostabout______priceofthesecond-handones.
A．I度深覆颌B．Ⅱ度深覆颌C．锁颌D．反锁颌E．开颌牙尖交错颌时，上、下前牙甚至前磨牙均不接触，称为()
不是八脉交会穴的是()
对于房地产估价来说,房地产类型的划分主要有下列几种()。
A公司年初所有者权益总额150万元。年末，A公司以盈余公积转增资本30万元，实现利润总额300万元，应缴纳的所得税100万元(实际上缴90万元)，提取盈余公积20万元，向投资者分配利润10万元。A公司年末所有者权益总额为()万元。
理财规划师应该帮助客户纠正的错误观念有()。
某企业生产甲产品，有关资料如下：(1)预计本月生产甲产品600件，每件产品需10小时，制造费用预算为18000元(其中变动制造费用预算12000元，固定制造费用预算6000元)，该企业产品的标准成本资料如下：(2)本月实际投产甲产品520件，
贯彻科教兴国战略的关键是()。
Theyalwayskeepongood______withtheirnext-doorneighborsforthechildren’ssake.

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1、标题为“保存文件”的命令按钮，再画一个名称为CommonDialogl的通用对话框。要求：①通过属

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Picturel的图片框(PictureBox)，高、宽均为1000。在图片框内再画一个有边框的名称为Imagel的图像框(Image)

在名称为Forml的窗体上画一个列表框，其名称为L1；一个水平滚动条，其名称为HSl，SmallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100，编写适当的事件过程。程序运行后，如果把滚动框移到某个位置，然后单击窗

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画一个名称为txtInput的文本框，其高、宽分别为500、2500。请在属性框中设置适当的属性满足以下要求：①txtInpu

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．jpg

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PfivateSubCommandl_Click()Dims1AsString，s2AsStringOp

简述新形势下市场营销的新谋略。

Newtypewriterscostabout______priceofthesecond-handones.

A．I度深覆颌B．Ⅱ度深覆颌C．锁颌D．反锁颌E．开颌牙尖交错颌时，上、下前牙甚至前磨牙均不接触，称为()

不是八脉交会穴的是()

对于房地产估价来说,房地产类型的划分主要有下列几种()。

A公司年初所有者权益总额150万元。年末，A公司以盈余公积转增资本30万元，实现利润总额300万元，应缴纳的所得税100万元(实际上缴90万元)，提取盈余公积20万元，向投资者分配利润10万元。A公司年末所有者权益总额为()万元。

理财规划师应该帮助客户纠正的错误观念有()。

贯彻科教兴国战略的关键是()。

Theyalwayskeepongood______withtheirnext-doorneighborsforthechildren’ssake.