成都石室中学、福建长乐一中信奥教练联合呈现。题库教师群:515658966,仅供教师加入
初赛题库:提高组 普及组

拥有自我:一本通自由题库

更多拥有:扩展题库  编程启蒙
你现在还未登录哦!
用户登录  找回密码
注册新用户

1340:【例3-5】扩展二叉树


时间限制: 1000 ms         内存限制: 65536 KB
提交数:10861    通过数: 7867

【题目描述】

由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用·补齐,如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。

现给出扩展二叉树的先序序列,要求输出其中序和后序序列。

【输入】

扩展二叉树的先序序列。

【输出】

输出其中序和后序序列。

【输入样例】

ABD..EF..G..C..

【输出样例】

DBFEGAC
DFGEBCA

提交 统计信息


本题库与《信息学奥赛一本通(C++版)》(南京大学出版社)配套。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,仅适当接受少量赞助以支持网站的运行维护。
蜀ICP备2024068936号-2  联系我们: 248801752@qq.com  23967609@qq.com
    网站使用规则
网站用户协议