已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

admin2009-02-15 61

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

选项 A、cedba
B、acbed
C、dccab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后—个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

二级C语言

NCRE全国计算机二级

下列合法的变量名是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

利用通用对话框控件打开字体对话框的操作是

设窗体文件中有下面的事件过程：PrivateSubCommandl_Click()Dims：a％=100：PrintaEndSub其中变量a和s的数据类型分别是

某带链的队列初始状态为front=Year=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

深度为5的完全二叉树的结点数不可能是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

测量蜗杆分度圆弦齿厚时，游标齿厚卡尺应沿其轴向位置进行测量。()

设f(x)在点x=x0处可导，且f(x0)=0，fˊ(x0)=2，则=_______．

A．曲马多B．罗通定C．哌替啶D．吗啡E．纳洛酮止泻效果明显的药物是

根据《房屋建筑与装饰工程工程量计算规范》，下列有关分项工程工程量计算，正确的有()。

在一国金融机构体系中居于领导核心地位的是()。

“日中为市”首创的人是()。

BPRS的评定等级是()级。

历史唯物主义的生产力范畴，是标志人类

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】________theparty.Iamsendingaroundaformfory