用 java 写一查找二叉树的位置
时间: 2023-04-03 12:02:35 浏览: 173
java二叉树查找
好的,我可以回答这个问题。以下是用 Java 写一查找二叉树的位置的代码示例:
```
public class BinarySearchTree {
private Node root;
private class Node {
private int key;
private Node left, right;
public Node(int key) {
this.key = key;
}
}
public Node search(int key) {
Node x = root;
while (x != null) {
if (key < x.key) {
x = x.left;
} else if (key > x.key) {
x = x.right;
} else {
return x;
}
}
return null;
}
}
```
以上是用 Java 写一查找二叉树的位置的代码示例,希望能对你有所帮助。
阅读全文