Java 树查询:使用递归方法实现
Java 中的树查询可以使用递归方法进行实现,具体方法如下:
-
首先定义一个树节点类,包含节点的值和左右子树节点。
-
定义一个查询方法,接收一个树节点和一个需要查询的值作为参数。
-
如果当前节点为空,则返回 null。
-
如果当前节点的值等于需要查询的值,则返回当前节点。
-
如果需要查询的值小于当前节点的值,则递归查询当前节点的左子树。
-
如果需要查询的值大于当前节点的值,则递归查询当前节点的右子树。
-
如果左右子树都查询不到,则返回 null。
示例代码如下:
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
}
}
public class TreeSearch {
public TreeNode search(TreeNode root, int target) {
if (root == null) {
return null;
}
if (root.val == target) {
return root;
} else if (target < root.val) {
return search(root.left, target);
} else {
return search(root.right, target);
}
}
}
以上代码实现了一个简单的二叉搜索树查询方法,可以根据需要修改增加其他功能。
原文地址: https://www.cveoy.top/t/topic/mskz 著作权归作者所有。请勿转载和采集!