题解方法
二叉搜索树
- 左子树所有节点的元素值均小于根的元素值
- 右子树所有节点的元素值均大于根的元素值
核心代码
1
2
3
4
5
6
7
8
9
| public TreeNode dfs(TreeNode node) {
if (node == null) {
return null;
}
if (node.val == val) {
return node;
}
return dfs(node.val < val ? node.right : node.left);
}
|
题目来源
700. 二叉搜索树中的搜索 - 力扣（LeetCode） (leetcode-cn.com)