已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

admin2021-08-17 49

问题已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

选项 A、ached
B、decab
C、deabc
D、cedba

答案D

解析根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设计算机B是天勤论坛的Web服务器，计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下。条件一：测试
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

随机试题

()功能是指在一个公开、公平、高效、竞争的期货市场中，通过集中竟价形成期货价格的功能。
早期诊断结肠癌最有价值的检查方法是
我国鉴定肉类食品鲜度最常用的化学指标是()
子宫肌瘤的手术指征（）
(　　)应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。
预先披露的招股说明书(申报稿)是发行人发行股票的正式文件，应包含价格信息，但发行人不得据此发行股票。()
信贷调查岗的职责包括()
根据资料，回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低0．1个和
一战期间，中国资本主义的发展出现了一个“短暂的春天”，这从根本上说明()。
1894年兴中会成立后，资产阶级革命团体在各地陆续建立，其中重要的有()

最新回复(0)

已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

计算机408

学硕统考专业

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：该Cache可容纳多少个块?Cache字地址有多少位?块号和块内地址各多少位?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

透明网桥的MAC电址表要记录的信息有()。Ⅰ．目的站MAC地址Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

()功能是指在一个公开、公平、高效、竞争的期货市场中，通过集中竟价形成期货价格的功能。

早期诊断结肠癌最有价值的检查方法是

我国鉴定肉类食品鲜度最常用的化学指标是()

子宫肌瘤的手术指征（）

( )应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。

预先披露的招股说明书(申报稿)是发行人发行股票的正式文件，应包含价格信息，但发行人不得据此发行股票。()

信贷调查岗的职责包括()

一战期间，中国资本主义的发展出现了一个“短暂的春天”，这从根本上说明()。

1894年兴中会成立后，资产阶级革命团体在各地陆续建立，其中重要的有()

(　　)应主持由有关人员参加的对设计图纸的学习和审核，并应形成会审记录。