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 | 请登录 |