java 递归查找所有子节点
时间: 2023-07-18 14:33:42 浏览: 101
获取区域下的递归查询的所有节点信息
假设你有一个树节点的类定义如下:
```java
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
```
你可以使用递归的方法来查找该节点的所有子节点。具体地,你可以定义一个方法来递归地遍历子树,并将子节点添加到一个列表中。代码如下:
```java
public List<TreeNode> findSubNodes(TreeNode node) {
List<TreeNode> subNodes = new ArrayList<>();
if (node == null) {
return subNodes;
}
if (node.left != null) {
subNodes.add(node.left);
subNodes
阅读全文