用java写一个TreeNode类,包括当前节点和父节点
时间: 2024-03-13 16:45:55 浏览: 116
以下是一个简单的 Java 版本的 TreeNode 类,包括当前节点和父节点:
```java
public class TreeNode {
private int val;
private TreeNode parent;
private List<TreeNode> children;
public TreeNode(int val, TreeNode parent) {
this.val = val;
this.parent = parent;
this.children = new ArrayList<>();
}
public void addChild(TreeNode child) {
children.add(child);
child.setParent(this);
}
public int getVal() {
return val;
}
public void setVal(int val) {
this.val = val;
}
public TreeNode getParent() {
return parent;
}
public void setParent(TreeNode parent) {
this.parent = parent;
}
public List<TreeNode> getChildren() {
return children;
}
public void setChildren(List<TreeNode> children) {
this.children = children;
}
}
```
这个类包含一个 `val` 属性表示当前节点的值,一个 `parent` 属性表示父节点,以及一个 `children` 属性表示子节点列表。它还包含一个 `addChild` 方法,用于向当前节点添加子节点,并将子节点的父节点设为当前节点。
阅读全文