2753: DS2025-填空题5
金币值:0
定数:1
时间限制:1.000 s
内存限制:128 M
正确:3
提交:3
正确率:100.00% 命题人:
题目描述
少侠 $Dr$ 正在学习《数据结构与算法》,很快的他就学到了树的知识。在创建树时,掌握二叉树的遍历方式非常重要。二叉树的遍历有很多种,如先序遍历、中序遍历、后序遍历、层级遍历等。请根据所学知识,回答下列问题:
$(1).$如果一个二叉树的先序遍历的序列为 $ABDEC$,中序遍历的序列为 $DBEAC$,则后序遍历的序列为______________;
$(2).$如果一个二叉树的后序遍历的序列为 $BDECA$,中序遍历的序列为 $BDAEC$,则层次遍历的序列为______________。
输入格式
对于填空题,请在右侧直接把答案填写到对应题号位置。(必须用C++提交)
如下图填写示例: