LeetCode 700
2020.8.13
我的通过代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode searchBST(TreeNode root, int val) {
if(root==null) return null;
if(val==root.val) return root;
if(val<root.val) return searchBST(root.left,val);
if(val>root.val) return searchBST(root.right,val);
return null;
}
}
PS:
二叉搜索树似乎操作起来更简单。
0ms 嘿嘿。