Java 打印常规树中的选定节点
Java中的通用树是那些对其可以拥有的子级数量没有任何限制的树。现在让我们选择树中仅有的几个节点。如何仅打印选定节点的树结构?假设我选择a、I和b。输出应该是Java 打印常规树中的选定节点,java,binary-tree,Java,Binary Tree,Java中的通用树是那些对其可以拥有的子级数量没有任何限制的树。现在让我们选择树中仅有的几个节点。如何仅打印选定节点的树结构?假设我选择a、I和b。输出应该是 Input: a b c e f g h i g Output: a b i 下面是代码的样子 Class Node { @Id private int id; @Column private String name; @ManyToOne @JoinColumn(name="
Input:
a b c
e f g
h i g
Output:
a b
i
下面是代码的样子
Class Node {
@Id
private int id;
@Column
private String name;
@ManyToOne
@JoinColumn(name="parent_node_id")
private Node parentNode;
@OneToMany
private List<Node> subNodes;
}
类节点{
@身份证
私有int-id;
@纵队
私有字符串名称;
@许多酮
@JoinColumn(name=“父节点id”)
私有节点父节点;
@独身癖
私有列表子节点;
}
我有许多这样的节点独立的树,我会得到一个选定节点的列表。节点可能属于同一个此问题存在许多问题:您没有显示结构的任何代码,因此无法询问建议;目前还不清楚输入应该以树的形式表示什么;您不会解释如何识别所选节点。我建议你重写这个问题,让我补充更多细节