首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-02-23
62
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/cPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下:当单击“查
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2"两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
随机试题
计算对接接头静载强度时,不考虑焊缝的(),所以计算基本金属强度的公式完全适用于计算对接接头。
听阈是指
药品经营企业必须具有
简述无权处分与无权代理有何区别。[苏州大学2012年研]
当工程总报价确定后,通过调整工程量清单内某些项目的单价,使其不影响中标,但又能在结算时获得较好的经济效益的投标报价技巧称为( )。
玻璃钢冷却塔的重量包括( )等。
“勉从虎穴暂栖身,说破英雄惊煞人。巧将闻雷来掩饰,随机应变信如神。”这首诗说的是《三国演义》中一段故事。这个故事是:
工具是个人相互联系的中介。()
战后西方主要资本主义国家出现的新变化表明()
软件需求规格说明书的作用不包括
最新回复
(
0
)