会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年8月15日
PAT1119 Pre- and Post-order Traversals(先序后序求中序)
摘要: 题意:给出先序和后序,要求如果能形成唯一的树就输出yes和中序,如果不能就输出no和任意一个中序思路:这题就是递归建树,根据后序中倒数第二个数到先序中寻找对应的位置,如果后序的倒数第二个数和先序的第二个数相同就说明不唯一,此时选择将其作为右子树。我这题写的时候考虑复杂...
阅读全文
posted @ 2018-08-15 20:22 seasonal
阅读(107)
评论(0)
推荐(0)
编辑