企源知识库
专业知识收录平台
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分44秒
作者:
admin
阅读:
(23)
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
【正确答案】:
(1)该二叉树为:
(注:根结点2分,左子树1分,右子树1分。)
(2)该二叉树的先序序列为: BECDA
上一篇
电视新闻现场报道
下一篇
人类生存及活动范围内的社会物质、精神条件的总和属于()
Top
首页
后台登录
×
×