java 编写递归查询树
时间: 2023-09-28 12:03:49 浏览: 42
好的,以下是 Java 编写递归查询树的基本步骤:
1. 定义树的节点类,包含节点值和左右子节点。
```java
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
```
2. 定义递归函数,输入参数为当前节点和需要查找的值,输出为对应节点。
```java
public TreeNode searchBST(TreeNode root, int val) {
if (root == null || root.val == val) {
return root;
}
if (val < root.val) {
return searchBST(root.left, val);
} else {
return searchBST(root.right, val);
}
}
```
3. 调用递归函数进行查询。
```java
// 构建一棵二叉搜索树
TreeNode root = new TreeNode(4);
root.left = new TreeNode(2);
root.right = new TreeNode(7);
root.left.left = new TreeNode(1);
root.left.right = new TreeNode(3);
// 查找节点值为 2 的节点
TreeNode result = searchBST(root, 2);
if (result != null) {
System.out.println("Found: " + result.val);
} else {
System.out.println("Not found.");
}
```
以上就是 Java 编写递归查询树的基本步骤,希望能够帮到你。