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

admin2009-02-15 38

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

选项 A、cedba
B、acbed
C、decab
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/IrXp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

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

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp>0ThenPrintMid(num，P+1)ElsePrint"END"E

以下能够正常结束循环操作的程序段是

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

复发性口疮目前认为病因是()

男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据以上描述，对该病人烧伤深度的诊断为

系统性红斑狼疮的病理特点为皮肌炎的病理特点为

男性，24岁。3个月前出现间断右下腹痛，伴腹泻及发热。查体：腹部平软，右下腹可触及一包块，伴压痛，无反跳痛及肌紧张。若胃肠钡餐检查：回盲部钡影跳跃征，应考虑下列疾病中的

猪，30龄发病，表现结膜潮红、呼吸增快，体温39℃，食欲不振、喜饮，起卧不安，频频作排粪动作，粪便干硬带有少量血丝。治疗该病的药物是

被注销注册的医师有异议的，可以自收到注销注册通知之日起多少日内，依法申请复议或者向人民法院提起诉讼

在进行城市道路桥涵设计时，桥下通行公共汽车的高度限界为()。

滥用市场支配地位的构成要件有()。

TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】tomakelawswithregardtothestate．【C2】,bas

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

二级C语言

NCRE全国计算机二级

假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是

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

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

设有如下程序：PrivateSubForm_Click()num=InputBox("请输入一个实数")：P=InStr(num，"．")Ifp>0ThenPrintMid(num，P+1)ElsePrint"END"E

以下能够正常结束循环操作的程序段是

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

复发性口疮目前认为病因是()

男性，30岁，电工，因操作不慎产生电火花，引起面、颈前部烧伤，创面有水疱，部分水疱破损，创面基底红自相间，有疼痛根据以上描述，对该病人烧伤深度的诊断为

系统性红斑狼疮的病理特点为皮肌炎的病理特点为

男性，24岁。3个月前出现间断右下腹痛，伴腹泻及发热。查体：腹部平软，右下腹可触及一包块，伴压痛，无反跳痛及肌紧张。若胃肠钡餐检查：回盲部钡影跳跃征，应考虑下列疾病中的

猪，30龄发病，表现结膜潮红、呼吸增快，体温39℃，食欲不振、喜饮，起卧不安，频频作排粪动作，粪便干硬带有少量血丝。治疗该病的药物是

被注销注册的医师有异议的，可以自收到注销注册通知之日起多少日内，依法申请复议或者向人民法院提起诉讼

在进行城市道路桥涵设计时，桥下通行公共汽车的高度限界为()。

滥用市场支配地位的构成要件有()。

TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】______tomakelawswithregardtothestate．【C2】______,bas

TheUnitedStatesisaconfederationofstates．Eachstatehasthe【C1】tomakelawswithregardtothestate．【C2】,bas