某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 1._ ，层序序列为 2. 。 1.___ A．FGDBHECA B．FDGBCHEA C．ABCDEFGH D．FGDBEHCA

admin2012-04-20 0

问题某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 1._____ ，层序序列为 2.______ 。
1._____
A．FGDBHECA
B．FDGBCHEA
C．ABCDEFGH
D．FGDBEHCA

选项 A、
B、
C、
D、

答案A

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在Telnet中，引入NVT的主要目的是(64)。
局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(44)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(45)。假设tPHY表示工作站的物理层时延，c表示光速，s
在OSI的数据链路层中，(12)响应速度慢。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句写在对应栏内。[预备知识]①对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a，b，c，d}及其权值2、7、4、5，可构造如图
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读下列说明和c函数代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点，且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

分泌生长素的腺体是
奥美拉唑具有下列哪一作用
患儿，男，3岁。因易汗出1个月前来就诊。症见：汗出，以头部、肩背明显，活动后加重，神倦乏力，面色少华，肢端欠温，平时易感冒。舌质淡，舌边齿印，苔薄白，脉弱。治疗首选方剂是
城市规划管理中需要特别注意其一些基本特征，与这些特征不符合的是()。
某投资者以贴现形式购买了一张面值1000元，期限为3年的可提前赎回债券，市场上同期限、同面值并且其他条件与上述可提前赎回债券完全一致的普通债券的购买价格为950元，则上述可提前赎回债券的购买价格可能为()。
简述员工培训环境分析的内容。
路老师在进行生物课教学的过程中，经常是先给学生讲解知识，然后带学生到植物园里去观察，有时候让学生一起进行一些扦插的操作。这样学生既有课堂知识的学习，又有实际的感性认识。这体现了路老师遵循了教育过程的()。
如何理解集权与分权的关系?
软件工程的3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
【B1】【B15】

最新回复(0)

某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 1._____ ，层序序列为 2.______ 。 1._____ A．FGDBHECA B．FDGBCHEA C．ABCDEFGH D．FGDBEHCA

软件设计师上午基础知识考试

软考中级

在Telnet中，引入NVT的主要目的是(64)。

在OSI的数据链路层中，(12)响应速度慢。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

分泌生长素的腺体是

奥美拉唑具有下列哪一作用

患儿，男，3岁。因易汗出1个月前来就诊。症见：汗出，以头部、肩背明显，活动后加重，神倦乏力，面色少华，肢端欠温，平时易感冒。舌质淡，舌边齿印，苔薄白，脉弱。治疗首选方剂是

城市规划管理中需要特别注意其一些基本特征，与这些特征不符合的是()。

某投资者以贴现形式购买了一张面值1000元，期限为3年的可提前赎回债券，市场上同期限、同面值并且其他条件与上述可提前赎回债券完全一致的普通债券的购买价格为950元，则上述可提前赎回债券的购买价格可能为()。

简述员工培训环境分析的内容。

如何理解集权与分权的关系?

软件工程的3要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

【B1】【B15】

某二叉树的前序序列为ABDFGCEH，中序序列为FDGBACHE，则该二叉树的后序序列为 1._ ，层序序列为 2. 。 1.___ A．FGDBHECA B．FDGBCHEA C．ABCDEFGH D．FGDBEHCA

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0