题意

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

解题思路

    利用BST的性质,如果该结点小于给定的其中一个结点,并且大于另外一个给定的结点,那么则认为该点是两个结点的最近公共祖先;

实现


相关文章:

  • 2022-01-04
  • 2021-04-28
  • 2022-01-09
  • 2021-06-19
  • 2021-11-25
  • 2021-11-17
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-11-05
  • 2021-08-04
  • 2021-08-31
  • 2022-12-23
  • 2022-12-23
  • 2022-02-26
  • 2021-06-27
相关资源
相似解决方案