2020年8月1日
PTA 7-5 有趣的最近公共祖先问题 (30分)
摘要： 题目描述： 给出一颗二叉树的后序遍历和中序遍历，你能计算出两个结点的最近公共祖先吗？ 输入格式: 第一行给出两个整数N(N<=10000)和M(M<=10000)，分别代表二叉树的结点数和我们接下来的询问数。 第二行和第三行分别给出N个整数，每个整数用空格分开，分别代表二叉树的后序遍历和中序遍历。 阅读全文
posted @ 2020-08-01 20:53 .李宁宁 阅读(1099) 评论(0) 推荐(0)