java获取tree的末节点
时间: 2023-11-25 08:55:19 浏览: 56
获取ztree节点数据
假设你使用的是Java中的树数据结构,可以通过递归方式获取树的末节点,具体代码如下:
```java
public Node getLeafNode(Node node) {
if (node == null) {
return null;
}
if (node.getChildren().isEmpty()) {
return node;
} else {
for (Node child : node.getChildren()) {
Node leafNode = getLeafNode(child);
if (leafNode != null) {
return leafNode;
}
}
return null;
}
}
```
在上面的代码中,我们定义了一个 `getLeafNode` 方法来获取树的末节点。该方法接收一个 `Node` 对象作为参数,表示从该节点开始向下查找。如果该节点为空,则返回空;如果该节点是末节点,则返回该节点;否则,遍历该节点的所有子节点,并递归调用 `getLeafNode` 方法来查找末节点。最后,如果找到了末节点,则返回该节点,否则返回空。
阅读全文