已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

admin2018-10-11 42

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

选项 A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA

答案B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A，又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点，FEG是右子树的结点。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。
【2013年山东省属真题】某校大力美化了校园环境，注重校园文化建设，确定了校风校训、班风班训等。这种现象说明该校重视()。
通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_______群体，通常所说的小团体或友伴群则属于___________群体。
【2012年临沂市真题】苏霍姆林斯基认为：没有一条教育规律、没有一条真理是可以对一切儿童绝对适用的。培养人首先要了解他的心灵，看到并感觉到他的个人世界。这反映了教师劳动的()特点。
下列情境中代表内在动机的情境是()。
下列属于中国古代学校名称的有()。
A公司采用先进先出法计算发出存货成本。3月份库存产品数量为50件，单价为1000元；3月10日购入产品100件，单价为1050元3月12日领用产品100件。如果A公司本月未发生其他购货或领货业务，3月份发出产品总成本为()元。
汉诺公司是总部设在德国的大型包装品供应商，它按照客户要求制作各种包装袋、包装盒等，其业务遍及西欧各国。欧洲经济一体化的进程使汉诺公司可以自由地从事跨国业务。出于降低信息和运输成本、占领市场、适应各国不同税收政策等考虑，公司采用了在各国商业中心城市分别设厂，
计算机中，文字的编码包括()。
根据有关司法解释，经查证属实确属适用刑讯逼供或者威胁、引诱、欺骗等非法方法取得的证据，不能作为定案的根据。下列哪些证据有可能属于此类证据?()

随机试题

A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤E．肉瘤未成熟型畸胎瘤属于
患儿，出生7天。诊断为新生儿寒冷损伤综合征，下列处理措施哪项不妥
选择阀操作手柄安装在操作面—侧，当安装高度超过()m时应采取便于操作的措施。
(2011年)某纳税人依法提出税务行政复议申请，复议机关无正当理由不予受理，且该纳税人没有向法院提起行政诉讼。根据《税务行政复议规则》，在这种情况下，对案件的正确处理办法有()。
下列不属于徇私舞弊不移交刑事案件“情节严重”的情形的是()。
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称“文路公司”)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理，公司不设监事会，丙任监事。2008年3月，乙以分期付款方式购买一辆轿车，经
我们的身体包括头、躯干、四肢，这些部位连接在一起，构成了一个完整的人体。()
下列人员中不属于授予警衔范围的是()。
Peopleinbusinesscanuseforesighttoidentifynewproductsandservices,aswellasmarketsforthoseproductsandservices.
AlfredBenedettiJohnLeaver

最新回复(0)

已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为( )。

计算机专业知识

事业单位考试

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

【2013年山东省属真题】某校大力美化了校园环境，注重校园文化建设，确定了校风校训、班风班训等。这种现象说明该校重视()。

通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_______群体，通常所说的小团体或友伴群则属于___________群体。

【2012年临沂市真题】苏霍姆林斯基认为：没有一条教育规律、没有一条真理是可以对一切儿童绝对适用的。培养人首先要了解他的心灵，看到并感觉到他的个人世界。这反映了教师劳动的()特点。

下列情境中代表内在动机的情境是()。

下列属于中国古代学校名称的有()。

A公司采用先进先出法计算发出存货成本。3月份库存产品数量为50件，单价为1000元；3月10日购入产品100件，单价为1050元3月12日领用产品100件。如果A公司本月未发生其他购货或领货业务，3月份发出产品总成本为()元。

计算机中，文字的编码包括()。

根据有关司法解释，经查证属实确属适用刑讯逼供或者威胁、引诱、欺骗等非法方法取得的证据，不能作为定案的根据。下列哪些证据有可能属于此类证据?()

A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤E．肉瘤未成熟型畸胎瘤属于

患儿，出生7天。诊断为新生儿寒冷损伤综合征，下列处理措施哪项不妥

选择阀操作手柄安装在操作面—侧，当安装高度超过()m时应采取便于操作的措施。

(2011年)某纳税人依法提出税务行政复议申请，复议机关无正当理由不予受理，且该纳税人没有向法院提起行政诉讼。根据《税务行政复议规则》，在这种情况下，对案件的正确处理办法有()。

下列不属于徇私舞弊不移交刑事案件“情节严重”的情形的是()。

我们的身体包括头、躯干、四肢，这些部位连接在一起，构成了一个完整的人体。()

下列人员中不属于授予警衔范围的是()。

Peopleinbusinesscanuseforesighttoidentifynewproductsandservices,aswellasmarketsforthoseproductsandservices.

AlfredBenedettiJohnLeaver

通常我们可以把学生的群体分为两种：按照教育管理的要求组织起来的群体，如班集体，叫作_群体，通常所说的小团体或友伴群则属于_____群体。