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

admin2013-03-01 84

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　s=[4，2，9，1]　s．insert(3，3)　print(s)
下面关于递归函数的描述中，错误的是()。
下面不属于结构化程序设计原则的是()。
当一个进程在运行过程中释放了系统资源后要调用()。
在循环双链表的p结点之后插入s结点的操作是______。
在Java线程模型中，一个线程是由______、______和______三部分组成。
移位运算符包括算术右移运算符______、算术左移运算符______和逻辑右移运算符______。
Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
下列哪个是非法的Java标识符()。
下列哪个标识符不是合法的标识符?()

随机试题

关于数字出版技术与内容的关系，说法错误的是()。
供求定律
患者，男性，25岁。因腹部受撞击出现腹痛、恶心、呕吐，2天后出现发热，体温38．9℃，血压80／60mmHg，心率120次／分。查体：腹胀，全腹压痛、反跳痛，以右下腹最明显，伴肌紧张，移动性浊音阳性。患者休克主要是因为
心包摩擦音通常在什么部位听诊最清楚
A．从国家基本药物中遴选出来，在全国范围内使用的药品B．临床必需、安全有效、价格合理、使用方便、市场能够保证供应的药品C．可供临床治疗选择使用，疗效好，同类药品中价格略高的药品D．临床治疗必需，使用广泛，疗效好，同类药品中价格低的药品基本医疗保险
有减少呼吸道分泌作用的麻醉前用药是()。
患者，女性，50岁。因突发急性心肌梗死急诊入院，接受尿激酶溶栓治疗，一天后患者出现缓慢性心律失常。可用的药物是
背景材料：某一级公路，全长52．34km，设计车速为100km／h，路面基层采用乳化沥青碎石基层进行施工。该工程的施工单位对基层的施工方法和出现的情况报告如下：(1)拌合过程是在现场用人工拌制。(2)施工人员在拌合混合料时的时间为80s。(3)乳化
国债期货合约的发票价格等于()。
货币供给是一个存量概念，货币供给量在很大程度上能够被中央银行政策所调控。()

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。　s=[4，2，9，1]　s．insert(3，3)　print(s)

下面关于递归函数的描述中，错误的是()。

下面不属于结构化程序设计原则的是()。

当一个进程在运行过程中释放了系统资源后要调用()。

在循环双链表的p结点之后插入s结点的操作是______。

在Java线程模型中，一个线程是由、和__三部分组成。

移位运算符包括算术右移运算符、算术左移运算符和逻辑右移运算符__。

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。

下列哪个是非法的Java标识符()。

下列哪个标识符不是合法的标识符?()

关于数字出版技术与内容的关系，说法错误的是()。

供求定律

患者，男性，25岁。因腹部受撞击出现腹痛、恶心、呕吐，2天后出现发热，体温38．9℃，血压80／60mmHg，心率120次／分。查体：腹胀，全腹压痛、反跳痛，以右下腹最明显，伴肌紧张，移动性浊音阳性。患者休克主要是因为

心包摩擦音通常在什么部位听诊最清楚

有减少呼吸道分泌作用的麻醉前用药是()。

患者，女性，50岁。因突发急性心肌梗死急诊入院，接受尿激酶溶栓治疗，一天后患者出现缓慢性心律失常。可用的药物是

国债期货合约的发票价格等于()。

货币供给是一个存量概念，货币供给量在很大程度上能够被中央银行政策所调控。()

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 s=[4，2，9，1] s．insert(3，3) print(s)

下面关于递归函数的描述中，错误的是()。

下面不属于结构化程序设计原则的是()。

当一个进程在运行过程中释放了系统资源后要调用()。

在循环双链表的p结点之后插入s结点的操作是______。

在Java线程模型中，一个线程是由______、______和______三部分组成。

移位运算符包括算术右移运算符______、算术左移运算符______和逻辑右移运算符______。

Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。

下列哪个是非法的Java标识符()。

下列哪个标识符不是合法的标识符?()

关于数字出版技术与内容的关系，说法错误的是()。

供求定律

患者，男性，25岁。因腹部受撞击出现腹痛、恶心、呕吐，2天后出现发热，体温38．9℃，血压80／60mmHg，心率120次／分。查体：腹胀，全腹压痛、反跳痛，以右下腹最明显，伴肌紧张，移动性浊音阳性。患者休克主要是因为

心包摩擦音通常在什么部位听诊最清楚

有减少呼吸道分泌作用的麻醉前用药是()。

患者，女性，50岁。因突发急性心肌梗死急诊入院，接受尿激酶溶栓治疗，一天后患者出现缓慢性心律失常。可用的药物是

国债期货合约的发票价格等于()。

货币供给是一个存量概念，货币供给量在很大程度上能够被中央银行政策所调控。()

以下程序的输出结果是()。　s=[4，2，9，1]　s．insert(3，3)　print(s)

在Java线程模型中，一个线程是由、和__三部分组成。

移位运算符包括算术右移运算符、算术左移运算符和逻辑右移运算符__。