首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
admin
2012-06-21
67
问题
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。
选项
A、ACBED
B、DECAB
C、DEABC
D、CEDBA
答案
D
解析
由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。
转载请注明原文地址:https://kaotiyun.com/show/PAxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述问题与主义之争及其实质。(中南大学2014年中国近代史真题)
毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
我国第一部系统的史学理论著作是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
随机试题
各级财政会计在审核一般预算收入凭证时，除技术性审核外，还应重点审核()
下颌侧切牙与下领中切牙比较，说法正确的是A．下颁侧切牙近中缘短圆凸，远中缘长直B．下颌侧切牙牙冠稍宽C．下颌侧切牙近、远中接触区靠近切角D．下颌侧切牙切嵴由远中向近中偏斜E．下颁侧切牙近中面与远中面的长形凹陷深度相等
有利原则必须满足的条件，不包括
依据FIDIC《土木工程施工分包合同条件》中有关分包合同管理的规定，下列说法中正确的有()。
税务机关依照有关法律、法规的规定，按照一定的程序，核定纳税人在一定经营时期内的应纳税经营额及收益额，并以此为计税依据，确定其应纳税额。这种征收方式属于()。
所有进出我国关境从事商业性国际运输的船舶必须缴纳船舶吨税。()
下列各项属于市场商品供应与需求的形势动态内容的有()。
下列菜品，代表了四川菜的是()
关于我国书法艺术，下列说法不正确的是()。
π
最新回复
(
0
)
