设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

admin2010-02-13 21

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

选项 A、ACBEGFD
B、ABCDEFG
C、ACBEDFG
D、ABCEDFG

答案A

解析基本思路如下：
①确定根结点。在前序遍历中，首先访问根结点，因此可以确定前序序列 DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如图 8-22所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为子树的根结点，根据前序遍历结果，B为该子树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如图8-23所示。

④确定右子树的结构。同理，可知右子树的结构。
本二叉树恢复的结果如图8-24所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

程序员上午基础知识考试

软考初级

若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。

通常，(8)不是图像输入设备。

下列系统中，(19)不需要进行网络管理。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

硬盘与软盘相比，硬盘具有(2)的特点。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。【说明1】函数test_fl(intm，imn)对整数m、n进行某种运算后返回一个整数值。【c函数1】inttest_f1(intm，intn){intk；k=m>

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

患者，男，48岁，患慢性肝炎两月余。现症：身目俱黄，头重身困，食欲减退，脘腹痞胀，大便不实，恶心，舌苔厚腻微黄，脉濡缓。其诊断是

患者，男，36岁。肛门灼热疼痛，大便干结，小便短赤；舌红苔黄，脉数。治疗应首选

下列编制工程量清单其他项目费报价的说法，正确的有()

(　　)只有一个固定尺寸，通常用来校对和调整其他计量器具或作为标准用来与被测件进行比较。

控制活动是企业根据风险评估结果，采用相应的控制措施，将风险控制在可承受度之内。控制措施一般包括()。

检验行政决策是否正确的根据是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【1】shouldbemadeevenb

Themostexcitingkindofeducationisalsothemost.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethingthatis

Ifthereisnodifferenceingeneralintelligencebetweenboysandgirls,whatcanexplaingirls’poorperformanceinsciencean

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

程序员上午基础知识考试

软考初级

若曼彻斯特编码和差分曼彻斯特编码的波形图如图3-2所示，则实际传送的比特串为(21)。

通常，(8)不是图像输入设备。

下列系统中，(19)不需要进行网络管理。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

硬盘与软盘相比，硬盘具有(2)的特点。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

阅读以下说明、C函数和问题，将解答写入答题纸的对应栏内。【说明1】函数test_fl(intm，imn)对整数m、n进行某种运算后返回一个整数值。【c函数1】inttest_f1(intm，intn){intk；k=m>

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

患者，男，48岁，患慢性肝炎两月余。现症：身目俱黄，头重身困，食欲减退，脘腹痞胀，大便不实，恶心，舌苔厚腻微黄，脉濡缓。其诊断是

患者，男，36岁。肛门灼热疼痛，大便干结，小便短赤；舌红苔黄，脉数。治疗应首选

下列编制工程量清单其他项目费报价的说法，正确的有()

( )只有一个固定尺寸，通常用来校对和调整其他计量器具或作为标准用来与被测件进行比较。

控制活动是企业根据风险评估结果，采用相应的控制措施，将风险控制在可承受度之内。控制措施一般包括()。

检验行政决策是否正确的根据是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【1】shouldbemadeevenb

Themostexcitingkindofeducationisalsothemost.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethingthatis

Ifthereisnodifferenceingeneralintelligencebetweenboysandgirls,whatcanexplaingirls’poorperformanceinsciencean

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

(　　)只有一个固定尺寸，通常用来校对和调整其他计量器具或作为标准用来与被测件进行比较。