在Java中,處理樹節點展開通常涉及到遍歷樹結構并顯示其子節點。這里有一個簡單的示例,說明如何使用遞歸方法處理樹節點展開:
首先,我們需要定義一個TreeNode類,用于表示樹中的節點:
public class TreeNode {
int val;
List<TreeNode> children;
public TreeNode(int val) {
this.val = val;
this.children = new ArrayList<>();
}
}
接下來,我們可以創建一個遞歸方法expandNode
,該方法接受一個TreeNode對象作為參數,并打印其所有子節點:
public static void expandNode(TreeNode node) {
if (node == null) {
return;
}
System.out.println("Node: " + node.val);
for (TreeNode child : node.children) {
expandNode(child);
}
}
現在,我們可以創建一個樹結構并使用expandNode
方法展開它:
public static void main(String[] args) {
TreeNode root = new TreeNode(1);
TreeNode child1 = new TreeNode(2);
TreeNode child2 = new TreeNode(3);
TreeNode child3 = new TreeNode(4);
TreeNode child4 = new TreeNode(5);
TreeNode child5 = new TreeNode(6);
root.children.add(child1);
root.children.add(child2);
child1.children.add(child3);
child1.children.add(child4);
child2.children.add(child5);
expandNode(root);
}
這個示例將輸出以下結果:
Node: 1
Node: 2
Node: 3
Node: 4
Node: 5
Node: 6
這個簡單的示例展示了如何使用遞歸方法處理樹節點展開。你可以根據需要修改這個方法以滿足你的具體需求。