某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

admin2022-12-09 28

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

选项 A、5
B、4
C、3
D、2

答案B

解析二叉树的后序序列为DCBG．FEA，则A为根结点。中序序列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父结点，F为G父结点。根据分析，可画出右子树，故二叉树深度为4层。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知方程x2+5x+k=0的两实根的差为3，则实数是的值为()。
已知x0，y0，z0是方程组的一组解，且y0是x0，z0的算术平均值，则满足条件的a的值()。
某旅行团中若人数不超过30人，则飞机票每张价格为900元；若人数多于30人，则给予优惠，每多1人，机票每张减少10元，直至降为450元为止，另外，每团需付给航空公司包机费15000元，当旅行团不超过70人时，旅行社可获得最大利润时每团人数为()。
6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的坐法有()。
已知k≥0，且a-b=2k，a2+b2+c2=2k2，a2c2+b2c2=k4+2k2，则以a，b，c为边长的三角形是()。
用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。
设f(x)是二次函数，且f(2)=f(-1)=0，f(1)=-4，则f(0)=()。
结合材料回答问题：材料1无产阶级对于资本主义社会的认识，在其实践的初期——破坏机器和自发斗争时期，他们还只在感性认识的阶段，只认识资本主义各个现象的片面及其外部的联系。这时，他们还是一个所谓“自在的阶级”。但是到了他们实践的第二个时期——有意识有组织的
《天朝田亩制度》和《资政新篇》是太平天国运动时期重要的纲领性文件。关于《天朝田亩制度》和《资政新篇》，下列说法中正确的是()
求∫Γ(x+y-z)ds，其中Γ为连接A(1，2，1)与B(2，4，3)的线段．

随机试题

Thenewspapersreportedyesterdayseveral______ontheboundariesofthesetwocountries.
DNA连接酶可参与
宜用醋炙法炮制的中药()。
其他建筑、场所防火的基本要求包括()。
企业识别系统包括理念识别、视觉识别和()。
投资银行的主要资金来源是发行股票和债券。()
“我听见就忘记了，我看见就记住了，我做了就理解了。”这句话表明教师在教育过程中应()。
食用以下哪种物质不会中毒?(　　)
对于违禁品，无论是否与案件有关，都应扣押。（）
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。

二级C语言

NCRE全国计算机二级

已知方程x2+5x+k=0的两实根的差为3，则实数是的值为()。

已知x0，y0，z0是方程组的一组解，且y0是x0，z0的算术平均值，则满足条件的a的值()。

6张同排连号的电影票，分给3名教师与3名学生，若要求师生相间而坐，则不同的坐法有()。

已知k≥0，且a-b=2k，a2+b2+c2=2k2，a2c2+b2c2=k4+2k2，则以a，b，c为边长的三角形是()。

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。

设f(x)是二次函数，且f(2)=f(-1)=0，f(1)=-4，则f(0)=()。

《天朝田亩制度》和《资政新篇》是太平天国运动时期重要的纲领性文件。关于《天朝田亩制度》和《资政新篇》，下列说法中正确的是()

求∫Γ(x+y-z)ds，其中Γ为连接A(1，2，1)与B(2，4，3)的线段．

Thenewspapersreportedyesterdayseveral______ontheboundariesofthesetwocountries.

DNA连接酶可参与

宜用醋炙法炮制的中药()。

其他建筑、场所防火的基本要求包括()。

企业识别系统包括理念识别、视觉识别和()。

投资银行的主要资金来源是发行股票和债券。()

“我听见就忘记了，我看见就记住了，我做了就理解了。”这句话表明教师在教育过程中应()。

食用以下哪种物质不会中毒?( )

对于违禁品，无论是否与案件有关，都应扣押。（）

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

食用以下哪种物质不会中毒?(　　)