从根节点产生树 Java 实现方法
1. 流程图
flowchart TD
A(开始) --> B(定义树节点类)
B --> C(创建根节点)
C --> D(添加子节点)
D --> E(遍历树)
E --> F(结束)
2. 步骤
| 步骤 | 操作 |
|---|---|
| 1 | 定义树节点类 |
| 2 | 创建根节点 |
| 3 | 添加子节点 |
| 4 | 遍历树 |
3. 代码实现
1. 定义树节点类
// 定义树节点类
class TreeNode {
int val;
List<TreeNode> children;
public TreeNode(int val) {
this.val = val;
children = new ArrayList<>();
}
}
2. 创建根节点
// 创建根节点
TreeNode root = new TreeNode(1);
3. 添加子节点
// 添加子节点
TreeNode child1 = new TreeNode(2);
TreeNode child2 = new TreeNode(3);
root.children.add(child1);
root.children.add(child2);
4. 遍历树
// 遍历树
public void traverse(TreeNode node) {
System.out.println(node.val);
for (TreeNode child : node.children) {
traverse(child);
}
}
4. 教学
首先，定义一个树节点类 TreeNode，其中包含节点值 val 和子节点列表 children。然后，创建根节点并添加子节点。最后，通过递归遍历树的方式，输出树的节点值。
小白，根据以上的步骤和代码示例，你可以实现从根节点产生树的功能。如果有任何问题，欢迎随时向我咨询。祝你学习顺利！
