Little-Prince

导航

2020年8月17日 #

235. 二叉搜索树的最近公共祖先

摘要： 235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如 阅读全文

posted @ 2020-08-17 21:39 Little-Prince 阅读(153) 评论(0) 推荐(0) 编辑

236. 二叉树的最近公共祖先

摘要： 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树 阅读全文

posted @ 2020-08-17 21:27 Little-Prince 阅读(106) 评论(0) 推荐(0) 编辑

98. 验证二叉搜索树

摘要： 98. 验证二叉搜索树 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3输出: true 示例 2: 输 阅读全文

posted @ 2020-08-17 12:02 Little-Prince 阅读(106) 评论(0) 推荐(0) 编辑