早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。A.ACBEDB.DEBA

题目

已知某二叉树的后根遍历序列是DABEC,中根遍历序列是DEBAC,它的先根遍历序列是(32)。

A.ACBED

B.DEBAC

C.DECAB

D.CEDBA

参考答案
正确答案:D
解析:根据后根序列和中根序列可以构造出如下的二叉树:
看了已知某二叉树的后根遍历序列是D...的网友还看了以下:

阅读下列说明和c函数代码,将应填入 (n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是 计算机类考试 2020-05-26 …

什么是以内燃机作为动力装置的叉车这是选择题,有四个选项,A、电瓶叉车B、内燃叉车C、拣选式叉车D、 其他 2020-06-30 …

有经验的渔民在用鱼叉叉鱼时,不是把鱼叉对准他看到的鱼位置,而是对着稍于它所他看到的鱼的位置叉去.这 物理 2020-07-08 …

材料:如图所示,将敲响的音叉在耳边慢慢转动,会听到时强时弱的声音.原来,音叉的两个叉股就是两个声源 物理 2020-07-29 …

计算二叉树某任意一层的节点数给出算法或者思路都可以,我实在不知道怎么判定同层元素啊.解决了,写得我头 数学 2020-11-03 …

数据结构期末试卷一、判断题:每题1分)1、满二叉树也是完全二叉树.()2、二叉树可以用0≤度≤2的有 数学 2020-11-03 …

二叉树的前序遍历序列式ABCDEFG,中序遍历序列式CBDAFGE,其后续遍历是什么 其他 2020-12-05 …

对于数据结构中树的描述,下列正确的是:()(A)根据二叉树访问结点的次序不同有三种遍历:先序遍历、中 数学 2020-12-05 …

想问一下这句话的意思.接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序 数学 2020-12-05 …

左右根,左根右二叉树算前序遍历,后序,中序遍历时谈到左右根,左根右,请问什么是左右根,左根右?如要算 其他 2020-12-05 …