已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

admin2009-01-15 59

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序遍历和中序遍历可以确定二叉树的结构，具体步骤如下：
①前序遍历的第一个结点A为树的根结点。
②中序遍历中A左边的结点为A的左子树，A右边的结点为A的右子树。
③分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm。在窗体上有一个命令按钮，其名称为Commandl，标题为”输入／显示”；此外还有一个文本框，其名称为Textl，初始内容为空白。程序的功能是，程序运行后，单击命令按钮，显示输入
下面循环语句中在任何情况下都至少执行一次循环体的是
在考生目录下有一个工程文件sjt3．vbp，窗体文件中已给出所有控件和部分程序，如图2-118所示。要求：①利用属性窗口设置适当的属性，使Textl、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Textl中输入40(度数)，选择一个单选按
设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是
窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))
下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf
某人编写如F函数来判断a是否为素数，若是，则函数返旧True；否则返pIFalse。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean
下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrinti
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

“中庸”这一价值原则的提出者是（）
患者男，65岁。因发现左耳下肿物2年人院，患者两年前发现耳下肿物，时消时长，无疼痛、麻木，检查：左耳垂后下区有一直径3cm椭圆状肿物，质较软，活动度好，边界清楚，放射性核素显像显示肿物呈99mTc凝集。根据上述临床资料，该肿物可初步诊断为
成年男性，3月来双下肢无力、双下肢麻木逐渐发展到腰部，背后疼痛且咳嗽时加剧。查体左半侧T8下痛温觉消失；右下肢肌力Ⅲ度，腱反射亢进，Babinski征阳性，右下肢足趾振动觉、位置觉消失。1该脊髓损害为
违反《环境保护法》规定，构成犯罪的，依法追究刑事责任和行政责任。()
在综合布线系统中，根据通信线路和接续设备的分离，()属于设备间子系统。
相对其他运输方式公路运输最大的优点是（）。
鼓励在会谈中的作用包括()。(2010年11月真题)
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：（）。
东东玩套圈游戏，套中小熊一次得9分，套中小猴一次得5分，套中小狗一次得2分，东东共套了10次，每次都套中了，每个小玩具都至少被套中一次，东东套10次共得61分，小熊最多被套中()次。
Mr.Huangwillgraduatein2000.

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。

二级C语言

NCRE全国计算机二级

下面循环语句中在任何情况下都至少执行一次循环体的是

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(”输入数据”))

下面程序在调试时出现了死循环PrivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Elsen=n+2EndIf

某人编写如F函数来判断a是否为素数，若是，则函数返旧True；否则返pIFalse。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

下面程序的运行结果是()。PrivateSubFormClick()i=0DoUntil0i=i+1Ifi>10ThenExitDoLoopPrinti

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a－bWendfun=aEndFu

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

“中庸”这一价值原则的提出者是（）

成年男性，3月来双下肢无力、双下肢麻木逐渐发展到腰部，背后疼痛且咳嗽时加剧。查体左半侧T8下痛温觉消失；右下肢肌力Ⅲ度，腱反射亢进，Babinski征阳性，右下肢足趾振动觉、位置觉消失。1该脊髓损害为

违反《环境保护法》规定，构成犯罪的，依法追究刑事责任和行政责任。()

在综合布线系统中，根据通信线路和接续设备的分离，()属于设备间子系统。

相对其他运输方式公路运输最大的优点是（）。

鼓励在会谈中的作用包括()。(2010年11月真题)

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性：（）。

东东玩套圈游戏，套中小熊一次得9分，套中小猴一次得5分，套中小狗一次得2分，东东共套了10次，每次都套中了，每个小玩具都至少被套中一次，东东套10次共得61分，小熊最多被套中()次。

Mr.Huangwillgraduatein2000.