回归梦想
回归梦想
全部文章
PTA
dfs(2)
leetcode(3)
python(1)
一起开心(1)
后缀数组(2)
图论(4)
多校(4)
天梯赛(8)
字符串(8)
数据结构(1)
未归档(539)
模板(4)
每日一题(56)
点分治(2)
牛客题霸(117)
知识(4)
算法(76)
经验分享(2)
网络流24(11)
莫比乌斯反演(2)
队列(2)
题解(271)
归档
标签
去牛客网
登录
/
注册
回归梦想的博客
全部文章
/ PTA
(共1篇)
1151 LCA in a Binary Tree 甲级
题意: 给定前序遍历和中序遍历,问u和v的lca(先是中序,后是中序) 题解: 方法一: 参考题解将树映射到一颗BST上,在BST上找到答案然后再映射回原本的树方法二:参考题解已知某个树的根结点,若a和b在根结点的左边,则a和b的最近公共祖先在当前子树根结点的左子树寻找,如果a和b在当前子树根结点的...
pat甲级
2020-09-22
0
566