给定一棵二叉搜索树(BST)和两个节点,找出它们的最近公共祖先。由于是 BST,你可以利用节点值来决定向左、向右还是停止:公共祖先就是两个节点分岔的地方。这道题教你利用 BST 的有序性作为导航工具,而不是进行一般的树搜索。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。