2012年9月14日
面经
摘要： 1. 判断两节点是否是祖先和后代的关系；思路一：生成父指针，从孩子节点向上寻找，o（n）；要求继续优化，可以采用跳表的方式来实现，这里涉及了一个孩子节点和祖先节点的层数问题，例如，输入两节点的层数差，直接利用跳表就很容易到达。思路二：利用深度优先遍历的思想。2. 沿着地球表面走，先向南一公里，再向东... 阅读全文
posted @ 2012-09-14 19:09 wangicter的博客 阅读(143) 评论(0) 推荐(0) 编辑