- 博客(3)
- 收藏
- 关注
原创 二叉搜索树中的最近公共祖先
在一棵树T中两个结点u和v的最近公共祖先(LCA),是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点,要求你找出它们的最近公共祖先。
2023-05-06 20:02:23 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
在一棵树T中两个结点u和v的最近公共祖先(LCA),是树中以u和v为其后代的深度最大的那个结点。现给定某二叉搜索树(BST)中任意两个结点,要求你找出它们的最近公共祖先。
2023-05-06 20:02:23 217
TA创建的收藏夹 TA关注的收藏夹
TA关注的人