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

admin2009-04-15 35

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33.56.0和213.33.56.128，掩码为255.255.255.128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
关于舞腾处理器体系结构的描述中，正确的是()。
下列软件中不能用于网络嗅探的是()。
以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

随机试题

在对流干燥操作中将空气加热的目的是()。
质量衰减系数μ／ρ，质量能量转移系数μtr／ρ和质量能量吸收系数μen／ρ三者之间的关系是
蛋白激酶与细胞的增殖和分化密切相关，在人原发性肝癌中活性明显增强的是
患者，男性，42岁，3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。治疗方案为
某施工单位承包了某一级公路的路基施工工程，路基宽度20m，全长16km。其中，K26+000～K31+000段是丘陵地段在雨期施工，路堤分层填筑，当天填筑的土层当天压实，为了保证雨期作业的场地不被洪水流淹没，并能及时排除地面水，施工单位设置了雨水管道。
县级以上地方人民政府设立()的统计机构，依法管理统计、开展工作，实施统计调查。
学生小明沉迷游戏，班主任教育他好好学习时他却以“学习是我自己的事，别人管不着”为由不予理会，对此表述正确的是()。
“人造美女”是最近非常抢眼的一个词。爱美之心人皆有之，丑小鸭变成白天鹅的梦想，通过整形美容手术就可以在短时间内成为现实，对每一位爱美女性来说，都是一种诱惑。目前，整形美容已成为诸多爱美女性增加个人靓丽指数的时尚选择。与此同时，也有许多女性为此付出了惨痛的代
某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有______字节正在光缆中通行(光速为300000km/s)。A．0.1MBB．0.2MBC．0.3MBD．0.4MB
WhatisZepeto?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd

某校园网采用RIPvl路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213.33.56.0和213.33.56.128，掩码为255.255.255.128，并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是()

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

关于舞腾处理器体系结构的描述中，正确的是()。

下列软件中不能用于网络嗅探的是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

在对流干燥操作中将空气加热的目的是()。

质量衰减系数μ／ρ，质量能量转移系数μtr／ρ和质量能量吸收系数μen／ρ三者之间的关系是

蛋白激酶与细胞的增殖和分化密切相关，在人原发性肝癌中活性明显增强的是

县级以上地方人民政府设立()的统计机构，依法管理统计、开展工作，实施统计调查。

学生小明沉迷游戏，班主任教育他好好学习时他却以“学习是我自己的事，别人管不着”为由不予理会，对此表述正确的是()。

某条上海到乌鲁木齐的线缆长为4120km，传输带宽峰值为155Mb/s，信号在导体中的传输速度为光速的2/3，那么平均有______字节正在光缆中通行(光速为300000km/s)。A．0.1MBB．0.2MBC．0.3MBD．0.4MB

WhatisZepeto?