java - 如何将字符串添加到每个节点中具有字符值的树

Question

所以我想制作一棵音乐艺术家名字的树，我希望树的每个节点都是一个角色，这是我的树节点类

import java.util.LinkedList;
public class TreeNode {

        char value;
        String songs;
        LinkedList<TreeNode> list; 
        public TreeNode(char ch, String st, LinkedList<TreeNode> node){
                value=ch;
                songs=st;
                list=node;
        } 
}

我将如何制作一种将新名称添加到树上的方法。

Answer 1

这段代码很奇怪。由于列表是保存 TreeNode 的容器，因此它应该在该类的外部。

尝试

public class TreeNode {

  char value;
  String songs;
  public TreeNode(char ch, String st){
    value=ch;
    songs=st;
  } 
}

public class Main () {
    LinkedList<TreeNode> list = new LinkedList<TreeNode> ();
    TreeNode node = new TreeNode ('A', "Some String");
    TreeNode node2 = new TreeNode ('B', "Some Other String");
    list.add (node);
    list.add (node2);    
}

Answer 2

您可以将 value 声明为只有一个字符长的字符串。这样你就有一个单一的字母值，但它完全是一个不同的数据类型。