1、如果二叉树中节点X是叶子节点,则该节点直接表示为X。
2、如果二叉树中节点X有左子树,则该节点表示为(...)X,括号内为X的左子树。
3、如果二叉树中节点X有右子树,则该节点表示为X(...),括号内为X的右子树。
4、如果二叉树中节点X有左右子树,则该节点表示为(...)X(...),左边括号内为左子树,右边括号内为右子树。
现在DJ有许多二叉树的先序序列和中序序列,DJ要你写个程序帮他把这些二叉树转换为上述表示方法。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $182$ | 正确数量 | $154$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数据结构 STL 字符串 |
2
AB AB
ABCD BCAD
A(B)
(B(C))A(D)
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 敢敢的心心 | 825946 | 2022-03-23 10:25:03 |
| 内存最少[$948 $KB] | 未实名用户 | 85759 | 2017-05-04 19:08:55 |
| 第一AC | 赵佳强@计算机科学与技术152 | 84005 | 2017-04-25 21:46:45 |
| 第一挑战 | 赵佳强@计算机科学与技术152 | 84005 | 2017-04-25 21:46:45 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1818 | 安科ACM集训队-2024(1)数据结构字符串,基础数据结构专题 | 2024-05-01 10:00:00 | 请登录 |
| 1683 | 2021-2022-2学期<算法分析与设计> 第4周练习:数据结构应用 | 2022-03-14 13:00:00 | 请登录 |
| 1645 | 安科ACM集训队-2021(1)数据结构字符串,基础数据结构专题 | 2021-05-01 10:00:00 | 请登录 |
| 1345 | ACM中级算法:STL算法、基础数据结构 | 2019-05-13 16:00:00 | 请登录 |
| 1332 | 图灵2019五一高级算法集训营:数据结构字符串、基础数据结构、专题 | 2019-05-02 09:00:00 | 请登录 |