2022年1月31日

LeetCode 二叉树的最近公共祖先

摘要: 一.二叉搜索树的最近公共祖先 利用二叉搜索树的性质,祖先的两个孩子,左孩子的小于根节点的值,右孩子大于根节点的值。 如果根节点的值,同时大于p的值和q的值,那么在左子树找根节点; 如果根节点的值,同时小于p的值和q的值,那么在右子树找根节点。 /** * Definition for a binar 阅读全文

posted @ 2022-01-31 11:12 七昂的技术之旅 阅读(10) 评论(0) 推荐(0) 编辑

导航