2019年9月21日
PATA-1151 LCA in a Binary Tree
摘要： 题意：根据前序和中序建立树，寻找两个点的LCA。 我在之前的博客中写了关于LCA的多种求法。 https://www.cnblogs.com/yy-1046741080/p/11505547.html。 在建树的过程中，建立深度和parent，来寻找LCA。 该题目的数据有一定的欺诈性，它给你结点数 阅读全文
posted @ 2019-09-21 12:36 B_luePhantom 阅读(139) 评论(0) 推荐(0) 编辑
PAT甲级刷题总结
摘要： 树 LCA：1151 。 阅读全文
posted @ 2019-09-21 12:22 B_luePhantom 阅读(131) 评论(0) 推荐(0) 编辑