首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-04-15
38
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/0J7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout.
下列关于数据备份方法的描述中,错误的是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数.按照从大到小的顺序存入数组outB
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3,3那么,①②③④可能的取值依次为()。
一台路由器的路由表如下所示。该路由器在接收到目的地址为130.3.25.8的数据报时,它对该数据报的操作为()。
在下面的攻击手段中,基于网络的入侵防护系统和基于主机的入侵防御系统都难以阻断的是()。
在因特网电子邮件系统中,电子邮件应用程序()。
典型的局域网可以看成由以下3部分组成:网络服务器、工作站与()。
为“学院”表增加一个字段“教师人数“的SQL语句是为“教师”表的职工号字段添加有效性规则:职工号的最左边三位字符是110,正确的SQL语句是
执行上一题所有的命令序列后,数据表文件TTT.DBF中的记录共有______。
随机试题
小剂量咖啡因对中枢的作用部位是:
口腔检查应遵循的原则哪项是错误的
增值税纳税人销售货物或提供应税劳务,计算应纳税额时,下列哪些项目的进项税额不得从销项税额中抵扣?( )
背景资料某施工单位承建一矿井井底车场及硐室工程,其编制的施工网络计划如图1所示,其中井底车场中属于主要排水系统的工程有:泵房及变电所工程H,吸水井及配水巷工程I,水仓工程L。监理认为该网络计划的主要排水系统工程安排不合理,要求进行调整。建设单位提供的地
影响建设工程项目质量的社会因素,主要有()。
打开数据访问页的设计视图时,系统会同时打开【】。
A这儿的东西都是新的,包括冰箱和空调。B哪天找机会我们一起喝杯茶,怎么样?C你总是这样,不到最后就想不起来复习。D你看你,都老朋友了,还总这么客气。E是啊,开始不习惯,现在都离不开了。没问题,那就周六中午老地方见吧。
A、Writingbooksthatkeeptheminterested.B、Theendingofsomestories.C、Thefairytalesthewomanhasjustcovered.D、Thesci
【B1】【B15】
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)