对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

admin2009-02-19 67

问题对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

选项 A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC

答案2

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关超文本的叙述，其中错误的是
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应
下面关于8259A可编程中断控制器的叙述中，正确的是
声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是
PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?
以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用
下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________
在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

随机试题

治疗内伤咳嗽宜
在膜蛋白的帮助下，某些蛋白质分子选择性地进入细胞的物质跨膜转运方式是
患者，男，67岁，肺源性心脏病急性加重期。血气分析：pH7．25，PaCO29．3kPa，HCO3－30mmol／L。对其酸碱失衡的治疗措施应为()。
甲公司20×8年度发生与职工薪酬相关的交易或事项如下：(1)本年度应发工资总额为8600万元，其中：生产部门直接人工工资为6000万元，生产部门管理人员工资为1000万元，公司管理部门人员工资为600万元，销售部门人员工资为1000万元。按照所在地政府部
中华人民共和国境内的一切文物，属于国家所有。(　　)
行政机关执法人员张某因执法时与当事人发生冲突，造成不良影响而受到行政处分。张某不服处分，可以寻求的法律救济途径是()。
下面属于系统软件的是
能直接与CPU交换信息的存储器是
Paul:DoyouhavetohavethatTVonquitesoloud?Carol:______Isitbotheringyou?Paul:Yes,I’mtryingtosleep.
TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

最新回复(0)

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

下面是有关超文本的叙述，其中错误的是

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

下面关于8259A可编程中断控制器的叙述中，正确的是

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

治疗内伤咳嗽宜

在膜蛋白的帮助下，某些蛋白质分子选择性地进入细胞的物质跨膜转运方式是

患者，男，67岁，肺源性心脏病急性加重期。血气分析：pH7．25，PaCO29．3kPa，HCO3－30mmol／L。对其酸碱失衡的治疗措施应为()。

中华人民共和国境内的一切文物，属于国家所有。(　　)

行政机关执法人员张某因执法时与当事人发生冲突，造成不良影响而受到行政处分。张某不服处分，可以寻求的法律救济途径是()。

下面属于系统软件的是

能直接与CPU交换信息的存储器是

Paul:DoyouhavetohavethatTVonquitesoloud?Carol:______Isitbotheringyou?Paul:Yes,I’mtryingtosleep.

TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

三级数据库技术

NCRE全国计算机三级

下面是有关超文本的叙述，其中错误的是

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

下面关于8259A可编程中断控制器的叙述中，正确的是

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是

PC机的软件分为系统软件和应用软件，下列哪个属于应用软件?

以下描述中，是8086 工作于最大模式的特点的是( )。 Ⅰ 适用于多处理机系统 Ⅱ 通过编程来设定的工作模式 Ⅲ 需要总线控制器8288 Ⅳ M/IO引脚可以直接引用

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

治疗内伤咳嗽宜

在膜蛋白的帮助下，某些蛋白质分子选择性地进入细胞的物质跨膜转运方式是

患者，男，67岁，肺源性心脏病急性加重期。血气分析：pH7．25，PaCO29．3kPa，HCO3－30mmol／L。对其酸碱失衡的治疗措施应为()。

中华人民共和国境内的一切文物，属于国家所有。( )

行政机关执法人员张某因执法时与当事人发生冲突，造成不良影响而受到行政处分。张某不服处分，可以寻求的法律救济途径是()。

下面属于系统软件的是

能直接与CPU交换信息的存储器是

Paul:DoyouhavetohavethatTVonquitesoloud?Carol:______Isitbotheringyou?Paul:Yes,I’mtryingtosleep.

TheftdeterrentsystemTodeterthevehicletheft,thesystemisdesignedtogiveanalarmandkeeptheenginefrombeingst

以下描述中，是8086　工作于最大模式的特点的是(　　　)。　　　　Ⅰ　适用于多处理机系统　　　　Ⅱ　通过编程来设定的工作模式　　　　Ⅲ　需要总线控制器8288　　　　Ⅳ　M/IO引脚可以直接引用

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

中华人民共和国境内的一切文物，属于国家所有。(　　)