还有一个树结构:public class TreeNode implements Iterable> {
T data;
TreeNode parent;
List> children;
public TreeNode(T data) {
this.data = data;
this.children = new LinkedList>();
}
public TreeNode addChild(T child) {
TreeNode childNode = new TreeNode(child);
childNode.parent = this;
this.children.add(childNode);
return childNode;
}
// other features ...}
样本使用情况:TreeNode root = new TreeNode("root");{
TreeNode node0 = root.addChild("node0");
TreeNode node1 = root.addChild("node1");
TreeNode node2 = root.addChild("node2");
{
TreeNode node20 = node2.addChild(null);
TreeNode node21 = node2.addChild("node21");
{
TreeNode node210 = node20.addChild("node210");
}
}}
奖金
见具有以下特征的完全成熟的树:迭代器
搜索
Java/C#