2021-11-24（JZ68 二叉搜索树的最近公共祖先）

本文主要是介绍2021-11-24（JZ68 二叉搜索树的最近公共祖先），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

import java.util.*;/** public class TreeNode {*   int val = 0;*   TreeNode left = null;*   TreeNode right = null;*   public TreeNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型*/public int lowestCommonAncestor (TreeNode root, int p, int q) {while(root!=null){if(root.val>p&&root.val>q){root=root.left;}else if(root.val<p&&root.val<q){root=root.right;}else{break;}}return root.val;}
}

这篇关于2021-11-24（JZ68 二叉搜索树的最近公共祖先）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---