首页
登录
公务员类
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
资格题库
2022-08-02
27
问题
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为( )。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA
选项
A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA
答案
B
解析
本题考查的是二叉树的遍历过程。在本题中,由于前序遍历首先访问的是根结点,所以根结点是A.又由于后序遍历最后访问的是根结点,所以排除选项A;根据中序序列知道,DBC是左子树的结点.FEC是右子树的结点。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2607206.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2n-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为(
在有n个结点的二叉链表中,值为非空的链域的个数为()。A.n-1 B.2
随机试题
[originaltext]IfanewideainAmericabecomesalaw,peoplewhosufferfrom
[originaltext]TwoUSMarinehelicoptershavebumpedneartheHawaiianislan
对填筑土进行击实,使其达到最大密实程度时的含水率称为()。A.液限 B.塑
目前,信托公司业务主要分为信托业务和固有业务两大类。
简述药效学的个体差异及其原因。
乳癌淋巴转移的最常见部位是()。A.腋窝 B.锁骨下 C.锁骨上 D.胸
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
杨老师一边讲课,一边观察学生的反应,这体现了注意的哪种品质?() A.注意分
根据《土地复垦条例》,下列损毁土地中,应当由县级以上人民政府负责组织复垦的是(
不是宫内节育器的避孕机制的是A.异物反应引起一种无菌性炎症 B.异物反应损伤子
最新回复
(
0
)