企源知识库
专业知识收录平台
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分44秒
作者:
admin
阅读:
(11)
已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。
【正确答案】:
(1)该二叉树为:
(注:根结点2分,左子树1分,右子树1分。)
(2)该二叉树的先序序列为: BECDA
上一篇
所采用的控制体系没有包括反馈环节,这属于()
下一篇
不是数据库的运行与维护阶段任务的工作是
Top
首页
后台登录
×
×