首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
81
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gIwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#include<iostream>usingnamespacestd;classTestClass{staticintn:public:TestClass(){n++:}staticint
有如下程序段:inti=2;intj=3;intmain(){inti=9,j=i;cout
两个或两个以上的模块之间关联的紧密程度称为()。
若有以下程序:#includeusingnamespacestd;classTestClass{public:voidwho(){cout
下列选项中,不属于数据库管理的是()。
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include#includeintfun(int*p,intn,int*j){inti;*j=0;for(i:0;i
C++系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;i-=2)cout
下列给定程序中,函数fun的功能是:在形参s所指字符串中的每个数字字符之后插入一个*号。例如,形参s所指的字符串为“det35adh3kjsdf7”,执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括
设数据集合为D={1,3,5,7,9},D上的关系为R,下列数据结构B=(D,R)中为非线性结构的是
随机试题
新民主主义革命时期,以国共合作为基础所建立的统一战线有()
女性,26岁,3年前因劳动后心悸、气促,诊断为风湿性二尖瓣狭窄。近3天咳嗽,咳血丝痰,夜间咳嗽加重,平卧位气促,被迫坐起后症状稍缓解。检查:血压120/80mmHg,心率90次/分,律齐。s1↑、S2↑,A:MDM3/6隆隆样,收缩期前增强。超声心动图LA
患者,女性,20岁。受凉打喷嚏、咳嗽、鼻塞、流涕,开始为清水样,3天后变稠,伴有咽痛,轻度头痛。对该患者的护理措施正确的是
已知一劣等地的个别生产价格是每千克0.6元,追加投资100元带来的产量增量为360kg,假设平均利润率为20%,则追加投资产生的级差地租Ⅱ是()。
承包人采购材料和工程设备的,应在合同中约定主要材料、工程设备价格变化的范围或幅度;当没有约定,且材料、工程设备单价变化超过一定百分比时,超过部分的价格应按照价格指数调整法或造价信息差额调整法计算调整材料、工程设备费。该百分比是()。
将税收分为中央税和地方税()。
根据(会计法)的规定,我国是以( )为一个会计年度。
企业要有效地选择最佳和可行的风险管理策略。下列选项中,针对企业风险管理策略描述错误的有()。
关于货币政策,正确的说法是()。
[2015年]设矩阵相似于矩阵求a,b的值;
最新回复
(
0
)