若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

admin2009-02-15 34

问题若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

选项 A、ABDEGHJFIC
B、ABDEGHJCFI
C、ABCDEFGHIJ
D、ABDEGJHCFI

答案B

解析后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列软件中，属于应用软件的是(10)。
在Windows系统中，控制面板的功能不包括______。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
以下关于数据分析的叙述中，__________不正确。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.
阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】访问某聊天系统必须先注册，然后登录才可进行聊天。图4一1为注册页面，注册时需要输入用户名和密码以及性别信息，数据库将记录这些信息。表4—1为利用MicrosoftAccess创
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

《行政处罚法》规定，行政处罚通常由（）的行政主体管辖。
钻薄板的群钻，其圆弧的深度应比薄板工件的厚度大(　　　　　)mm。
我国新民主主义革命胜利后建立的是()
A．阻碍细菌细胞壁的合成B．直接抑制叶酸合成间接影响细菌核酸代谢C．直接干扰细菌核酸的合成D．改善胞浆膜渗透性引起细菌溶解E．阻碍细菌蛋白质的合成
纳税人对()不服，可以向复议机关提出复议申请。
20岁患者主诉：近两年来反应迟钝，注意力障碍，没有任何欲望，对亲友感情淡漠，不出门。这些现象可考虑患者患有（）。
设曲线L:f(x，y)=1(具有一阶连续偏导数)过第二象限内的点M和第四象限内的点N，Γ为L上从点M到点Ⅳ的一段弧，则下列积分小于零的是()
下列关于网管模型的描述中，错误的是()。
在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是
下列叙述中正确的是

最新回复(0)

若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。

程序员上午基础知识考试

软考初级

下列软件中，属于应用软件的是(10)。

在Windows系统中，控制面板的功能不包括______。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

以下关于数据分析的叙述中，__________不正确。

请回答以下关于Internet的联网及Internet的两个热点领域使用和操作的问题1～5，把答案填到答题纸的对应栏内.

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

《行政处罚法》规定，行政处罚通常由（）的行政主体管辖。

钻薄板的群钻，其圆弧的深度应比薄板工件的厚度大( )mm。

我国新民主主义革命胜利后建立的是()

A．阻碍细菌细胞壁的合成B．直接抑制叶酸合成间接影响细菌核酸代谢C．直接干扰细菌核酸的合成D．改善胞浆膜渗透性引起细菌溶解E．阻碍细菌蛋白质的合成

纳税人对()不服，可以向复议机关提出复议申请。

20岁患者主诉：近两年来反应迟钝，注意力障碍，没有任何欲望，对亲友感情淡漠，不出门。这些现象可考虑患者患有（）。

设曲线L:f(x，y)=1(具有一阶连续偏导数)过第二象限内的点M和第四象限内的点N，Γ为L上从点M到点Ⅳ的一段弧，则下列积分小于零的是()

下列关于网管模型的描述中，错误的是()。

在窗体中为了更新数据表中的字段，要选择相关的控件，正确的控件选择是

下列叙述中正确的是

钻薄板的群钻，其圆弧的深度应比薄板工件的厚度大(　　　　　)mm。