以下是一个基于Java实现的树形构建的示例代码：import java.util.ArrayList;
import java.util.List;
public class TreeNode {
private LightNodeData data;
private boolean isLeaf;
private boolean isChecked;
public TreeNode(LightNodeData data) {
this.data = data;
this.isLeaf = false;
this.isChecked = false;
public LightNodeData getData() {
return data;
public void setData(LightNodeData data) {
this.data = data;
public boolean isLeaf() {
return isLeaf;
public void setLeaf(boolean isLeaf) {
this.isLeaf = isLeaf;
public boolean isChecked() {
return isChecked;
public void setChecked(boolean isChecked) {
this.isChecked = isChecked;
@Override
public String toString() {
return data.toString();
}
public class TreeNodeData {
private LightNodeData data;
public TreeNodeData(LightNodeData data) {
this.data = data;
public LightNodeData getData() {
return data;
public void setData(LightNodeData data) {
this.data = data;
}
public class TreeNodeTree {
private TreeNode root;
public TreeNodeTree(TreeNode root) {
this.root = root;
public void buildTree(List<TreeNodeData> dataList) {
if (dataList.isEmpty()) {
return;
TreeNodeData data = dataList.get(0);
TreeNode node = new TreeNode(data);
for (TreeNodeData data2 : dataList) {
TreeNode node2 = new TreeNode(data2);
if (node2.isLeaf()) {
node.setLeaf(true);
node2.setLeaf(true);
} else {
node.setChecked(true);
node2.setChecked(true);
node.setData(data2.getData());
node2.setData(data.getData());
root.setData(data.getData());
}
在这个示例中，我们定义了一个TreeNode类来表示树形节点，包含节点的数据、是否为叶子节点以及是否为选中状态。我们还定义了一个TreeNodeData类来表示树形节点的数据，包含节点的数据以及是否为叶子节点和是否为选中状态。
接下来，我们定义了一个TreeNodeTree类来表示整个树形结构，包含根节点。在构造函数中，我们从数据列表中获取第一个数据，并创建一个新的节点对象。然后，我们遍历数据列表中的所有数据，对于每个数据，创建一个新的节点对象，并根据节点是否为叶子节点和是否为选中状态来设置节点的数据和状态。最后，我们将根节点的数据设置为新创建的节点对象的数据。
最后，我们可以使用以下代码来测试树形构建的功能：public static void main(String[] args) {
TreeNodeData data1 = new TreeNodeData(new LightNodeData(“A”));
TreeNodeData data2 = new TreeNodeData(new LightNodeData(“A1”));
TreeNodeData data3 = new TreeNodeData(new LightNodeData(“A11”));
TreeNodeData data4 = new TreeNodeData(new LightNodeData(“A12”));
TreeNodeData data5 = new TreeNodeData(new LightNodeData(“B1”));
TreeNodeData data6 = new TreeNodeData(new LightNodeData(“B11”));
TreeNodeTree tree = new TreeNodeTree(tree);
tree.buildTree(dataList);
蓝桥杯节点选择(java)第一道树形dp分析
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
