2018年7月14日
PAT1143 Lowest Common Ancestor（BST）
摘要： 题意：给出一棵二叉搜索树的前序遍历，问结点u和v的共同最低祖先是谁思路：这题我一开始的思路是建树，顺便建立前驱关系，然后就写，写完超时两个案例。正确思路是如果当前结点值在［ｕ，ｖ］之间，就说明该点为最低公共祖先，这个地方没想到，下面是别人的代码，非常简单，都不用建树。... 阅读全文
posted @ 2018-07-14 23:17 seasonal 阅读(88) 评论(0) 推荐(0)