首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-04-15
37
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/onF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
能够得到下列信息的DOS命令是()。
通过拨号远程配置Cisco路由器时，应使用的接口是()。
如下图所示，在Cisco2511路由器Rl的16个异步串行接口上连接一台Modempool为用户提供拨号上网服务，分配一个IP子网地址为195．223．56．16／28；使用同步串行接口，通过DDN专线与R2相连，分配一个IP地址为222．112．41
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
采用PKCS算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
下列对于奔腾芯片的体系结构的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3，3那么，①②③④可能的取值依次为()。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
数据处理的最小单位是______。
随机试题
为了提高劳动生产效率，应当进行技术革新以缩短辅助时间与休息时间。()
程序性文件具有承上启下的功能，以下说法正确的是
患者，女，35岁。乏力，活动后心悸、气短2个月，皮肤粘膜出血1个月余，高热5天。体检：T39.5℃，皮肤散在出血点及片状瘀斑，口腔及舌粘膜可见数个血疱，表浅淋巴结无肿大，肝、脾未触及。查全血细胞减少，骨髓增生减低，骨髓小粒中非造血细胞增多。最可能引起该
项目的()是项目实际投资。
在综合布置地下管线产生矛盾时，应遵守的避让原则错误的是()。
GB／T2828．1是()的抽样体系。
学习动机与学习效果的关系并不是直接的，它们之间往往以()为中介。
动态模型的描述工具是(23)。
Asimplecomputerprogramthatteacheschildrentodistinguishbetweensoundscandramatically(1)______theirlisteningskills.
A、Hewasembarrassed.B、Hefeltgreatlyencouraged.C、Hefeltsad.D、Hewasdeeplytouched.D题目询问当Sam看到手表上面的字时，心里是什么感觉。关键是要听到“Sa
最新回复
(
0
)
