2020年3月4日
PAT 甲级 1151
摘要： 采取先建立树的办法，然后该二叉树进行遍历，记录下每个结点的父结点和层次，由于key值在int范围内即可，故采用map容器来进行映射，并作为检验该key值是否存在的依据。 寻求LCA的过程，就是先将更深层的结点回溯到较低层次的结点，并判断是否为同一结点，若是则直接返回，否则就同时继续向更低层次回溯，直 阅读全文
posted @ 2020-03-04 19:29 恰米 阅读(113) 评论(0) 推荐(0)