力扣周结05
本周的力扣周结我并没有刷很多的题,回溯模块最近才开始刷,先把树巩固好
700. 二叉搜索树中的搜索
解题思路
利用二叉搜索树的性质去寻找指定值的结点(假设树中结点没有重复元素),二叉搜索树中根节点的左孩子一定小于其根节点,根节点的右孩子一定大于其根节点,因为我们需要返回指定的子树所以,我们递归函数的返回值不为空
核心代码
class Solution {
public TreeNode searchBST(TreeNode root, int val) {
//递归结束的标志是找到了符合题目要求的根节点或是遍历到了空结点
if(root == null || root.val == val){
return root;
}
TreeNode node = null;
if(roo
力扣周结05最先出现在Python成神之路。
共有 0 条评论