首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为( )。
admin
2016-04-07
81
问题
某二叉树的前序序列为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/ftDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
用树形结构来表示实体之间联系的模型称为______。
fseek函数的正确调用形式是【】。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
下列叙述中正确的是()。
下面程序main(){intx=32；print("%d\n",x=x＜＜1);}的输出是______。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
随机试题
计算对接接头静载强度时，不考虑焊缝的()，所以计算基本金属强度的公式完全适用于计算对接接头。
听阈是指
药品经营企业必须具有
简述无权处分与无权代理有何区别。[苏州大学2012年研]
当工程总报价确定后，通过调整工程量清单内某些项目的单价，使其不影响中标，但又能在结算时获得较好的经济效益的投标报价技巧称为( )。
玻璃钢冷却塔的重量包括( )等。
“勉从虎穴暂栖身，说破英雄惊煞人。巧将闻雷来掩饰，随机应变信如神。”这首诗说的是《三国演义》中一段故事。这个故事是：
工具是个人相互联系的中介。（）
战后西方主要资本主义国家出现的新变化表明()
软件需求规格说明书的作用不包括
最新回复
(
0
)
