2018年8月15日
PAT1119 Pre- and Post-order Traversals（先序后序求中序）
摘要： 题意：给出先序和后序，要求如果能形成唯一的树就输出yes和中序，如果不能就输出no和任意一个中序思路：这题就是递归建树，根据后序中倒数第二个数到先序中寻找对应的位置，如果后序的倒数第二个数和先序的第二个数相同就说明不唯一，此时选择将其作为右子树。我这题写的时候考虑复杂... 阅读全文
posted @ 2018-08-15 20:22 seasonal 阅读(110) 评论(0) 推荐(0) 编辑