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

admin2009-01-15 70

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填写一个位运
下面程序的功能是从键盘读取一行文本并将该文本存储到文件中。当用户运行该程序时，需要输入一行文本并按下回车键。然后在DOS系统提示符输入typefile.txt并按下ENTER键，这时屏幕会显示typefile．txt的内容：通过这个命令可以验证该程序的功
Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。
下面是一个Applet程序，其功能是对输入的字符串进行抽取。要求给出抽取的子串在母串中的起始和终止位置，输出抽取出来的子串。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果如
下面是一个Applet程序，其功能是在窗口中绘制3个半径递增的圆，并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类，实现根据指定颜色进行填充的功能，在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下画线的语句)，使程序能输出正确的
求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　
下面是一个Applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较大小”按钮后，将Applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值。请改正程序中的错误(有下划线的语句)，使
在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是
算法的空间复杂度是指
在面向对象方法中，类之间共享属性和操作的机制称为【】。

随机试题

A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)
《测绘法》规定，测绘资质证书的式样由()统一规定。
目前，在国际银行业中使用最多的风险调整绩效考核指标，RAROC的计算公式为()。
下列各项中，属于劳务报酬所得的有()。
下列不属于社会救助的是()。
基础货币
显示器的参数：1024×768，它表示()。
我想在孩子睡觉的时候，把房间打扫干净。（間）
A、办公室电话坏了B、男的手机坏了C、办公室没有人D、女的不接电话C根据女的说的“打通了，可是没人接”，可知办公室没有人，所以选C。
Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面的程序是从命令行输入3个数传递到publicstaticvoidmain(Stringargs[])方法中(如javaIsTriangle345)，并判断这3个数能否构成三角形的3条边，并显示相应的结果。请在程序的每条横线处填写一个位运

Java语言中，将后缀名为_________的源代码文件编译后形成后缀名为．class的字节码文件。

求菲波那契数列的数学表达式为 fibonacci(n)=n， n=0，1； fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n≥2； 设m是long型变量，下面是递归算法求菲波那契数列的方法

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给Driver-Manager的方法是

算法的空间复杂度是指

在面向对象方法中，类之间共享属性和操作的机制称为【】。

A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)

《测绘法》规定，测绘资质证书的式样由()统一规定。

目前，在国际银行业中使用最多的风险调整绩效考核指标，RAROC的计算公式为()。

下列各项中，属于劳务报酬所得的有()。

下列不属于社会救助的是()。

基础货币

显示器的参数：1024×768，它表示()。

我想在孩子睡觉的时候，把房间打扫干净。（間）

A、办公室电话坏了B、男的手机坏了C、办公室没有人D、女的不接电话C根据女的说的“打通了，可是没人接”，可知办公室没有人，所以选C。

Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　