首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-03-29
37
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
本题先可用排除法，由二叉树的前序序列为ABDCEFG可知：二叉树的根节点为A，因此选项A错误。通过分析可知，B、E是A的左右子节点，D、C是 B的左右子节点，F、G是E的左右子节点。
转载请注明原文地址:https://www.kaotiyun.com/show/aXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序fun(intx，inty)main(){staticintm=0，i=2；{intj=1，m=1，k；i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)；}k=f
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均正确的是
有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
以下选项中关于程序模块化的叙述错误的是
以下关于宏的叙述中正确的是
下面不能作为软件设计工具的是()。
下列说法不正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下列说法正确的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
A．非处方药B．处方药C．现代药D．传统药E．新药凭执业医师处方才可购买和使用的药品称为
某职业病防治院对31名石棉矿工中的石棉肺患者，可疑患者及非患者进行了用力肺活量(L)测定，结果如下：各样本均数1.79、2.31、3.08不相同，称为
粉尘的()是直接决定粉尘对人体危害性质和严重程度的重要因素。
2010年2月，A公司从二级出场购入M公司股票100000股，并将其划分为交易性金融资产，购买日该股票公允价值为每股20元，实付的价款中含已宣告发放尚未支取的现金股利1元/股，另外支付相关交易费用2000元，该业务涉及的会计科目有()。
中国历史上第一家由中国人自己创办的证券交易所是()。
()是指为从事房地产活动的当事人提供法律、法规、政策、信息、技术等方面服务的经营活动。
如图，在正三棱柱ABC—A1B1C1中，点D是棱AB的中点，BC=1，A，C与平面ABC所成的角为[img][/img]求证：BC1∥平面A1DC；
春游时，全班准备照集体相，站队后发现两侧均有人在画面外，为使每个人都能进入画面，下列做法合理的是()。
讲授法
下列叙述中正确的是()。
最新回复
(
0
)
