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

admin2010-11-20 45

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;wh
JVM指的是Java【】。
一元算术运算符中，运算符“+”的功能是(　　)。
异常类在Java程序中是一种比较特殊的类，在使用之前必须先定义，按异常处理不同可分为运行异常、捕获异常、声明异常和【】。
用链表表示线性表的优点是
下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______
链表不具有的特点是()
在深度为7的满二叉树中，叶子结点的个数为(　　)。
Right("ABCDEFG",3)的执行结果是()。
为组合框Combo1增加一个数据项“计算机”，下列命令正确的是（）。

随机试题

32岁，G3P1，前剖史，此次妊娠足月已临产，因前剖史行剖宫产术，产后4天阴道有少量流水。
汽车加油站地上罐组四周应设置高度为()m的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。
某企业“应付账款”总额期初贷方余额为40000元，本期贷方发生额为100000元。该总账设有两个明细账：甲公司期末借方余额为20000元，乙公司期末贷方余额为70000元。结账后发现乙公司明细账的借方本期发生额多记了30000元，则“应付账款”总账的期末应
经营单位编码的第5位数为“5”，表示其所属的经济区划是：
唯心主义运动观的根本错误就在于()。
证明：方阵A是正交矩阵的充分必要条件是|A|=±1，且若|A|=1，则它的每一个元素等于自己的代数余子式，若|A|=一1，则它的每个元素等于自己的代数余子式乘一1．
两家影院竞争1000名观众，每位观众随机地选择影院且互不影响，试用中心极限定理近似计算：每家影院最少应设多少个座位才能保证“因缺少座位而使观众离去”的概率不超过1％?(Φ(2．328)=0．990)
目前计算机网络的通信子网中所采用的传输技术可以有两类，即点对点方式与()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改为“两栏内容”，将考生文件夹下图片PPTl．PNG插到左侧内容区，将第三张幻灯片文本内容移到第一张幻灯片右侧内容区；设置第一张幻灯片中图片的“进入”
WhatdoesGeorgeOrwelldo?

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intn=4,sum=0;wh

JVM指的是Java【】。

一元算术运算符中，运算符“+”的功能是( )。

异常类在Java程序中是一种比较特殊的类，在使用之前必须先定义，按异常处理不同可分为运行异常、捕获异常、声明异常和【】。

用链表表示线性表的优点是

下面是一个Applet小程序，其功能为：以坐标(10，20)为起点，画一条长为80个像素点的绿色直线，请在横线处填写一条语句，使程序的完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______

链表不具有的特点是()

在深度为7的满二叉树中，叶子结点的个数为( )。

Right("ABCDEFG",3)的执行结果是()。

为组合框Combo1增加一个数据项“计算机”，下列命令正确的是（）。

32岁，G3P1，前剖史，此次妊娠足月已临产，因前剖史行剖宫产术，产后4天阴道有少量流水。

汽车加油站地上罐组四周应设置高度为()m的防火堤，防火堤内堤脚线至罐壁净距不应小于2m。

经营单位编码的第5位数为“5”，表示其所属的经济区划是：

唯心主义运动观的根本错误就在于()。

证明：方阵A是正交矩阵的充分必要条件是|A|=±1，且若|A|=1，则它的每一个元素等于自己的代数余子式，若|A|=一1，则它的每个元素等于自己的代数余子式乘一1．

两家影院竞争1000名观众，每位观众随机地选择影院且互不影响，试用中心极限定理近似计算：每家影院最少应设多少个座位才能保证“因缺少座位而使观众离去”的概率不超过1％?(Φ(2．328)=0．990)

目前计算机网络的通信子网中所采用的传输技术可以有两类，即点对点方式与()。

WhatdoesGeorgeOrwelldo?

一元算术运算符中，运算符“+”的功能是(　　)。

在深度为7的满二叉树中，叶子结点的个数为(　　)。