当前位置：首页 > 数据结构导论(02142) > 正文内容

已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。

高老师2年前 (2024-03-26)数据结构导论(02142)15

已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。

(1)该二叉树为:

(注:根结点2分,左子树1分,右子树1分。)
(2)该二叉树的先序序列为: BECDA

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/232522.html

分享给朋友：

返回列表

上一篇：管理循环又称“PDCA”循环，是组织质量体系运转的基本方式，是一个科学的管理工作程序，它包括计划、执行、检查、处理四个阶段和八个具体的工作步骤。该循环中字母“C”代表的是( )

下一篇：在一项实验中，给被试标有数字的图片，每张图片画有家庭用具或水果。让一组被试按图片内容进行分类，让另一组被试按照数字把图片分别放在写有数字纸板的相对应位置上，然后出其不意地检验对图片内容和数字的记忆。结果，图片分类组的被试平均识记图片13.2张，回忆保持率为88%，平均识记数字0.7个，保持率为4.7%；在数字组合组中，被试平均识记数字10.2个，保持率为68%，平均识记图片1.3张，保持率仅为8.7%。根据上述实验结果回答下列问题：（1）上述实验结果说明什么识记原理？（2）对上述实验结果的原因进