SHAOXIAOJ正在加载中...

2753: DS2025-填空题5

金币值:0 定数:1 时间限制:1.000 s 内存限制:128 M
正确:3 提交:3 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:文本 知识点: 期末备考

题目描述

少侠 $Dr$ 正在学习《数据结构与算法》,很快的他就学到了树的知识。在创建树时,掌握二叉树的遍历方式非常重要。二叉树的遍历有很多种,如先序遍历、中序遍历、后序遍历、层级遍历等。请根据所学知识,回答下列问题:


$(1).$如果一个二叉树的先序遍历的序列为 $ABDEC$,中序遍历的序列为 $DBEAC$,则后序遍历的序列为______________;

$(2).$如果一个二叉树的后序遍历的序列为 $BDECA$,中序遍历的序列为 $BDAEC$,则层次遍历的序列为______________。

输入格式

对于填空题,请在右侧直接把答案填写到对应题号位置。(必须用C++提交)

如下图填写示例: