麻烦给选项添加多个条目到二叉树吗?目前,代码只允许一个
|
在下面的代码中。我试图让用户在程序中输入条目。现在,他们只能在程序中添加一个条目。我如何编辑它,以便用户可以选择在程序中输入另一个条目。
输出示例:
输入ID:444
输入FName:John
输入名称:Thompson
您是否要输入其他条目是/否?
输入ID:1
输入FName:Gail
输入名称:詹宁斯
您是否要输入其他条目是/否?
如果单击“是”,我想将收集的数据添加到二叉树中,并允许用户输入另一个ID。我怎样才能做到这一点?
import java.util.Scanner;
class clubmember {
public static void main(String[] args) {
int id;
String fname, lname;
Scanner input = new Scanner(System.in);
System.out.println(\"Enter ID>\");
id = input.nextInt();
System.out.println(\"Enter first name >\");
fname = input.next();
System.out.println(\"Enter last name >\");
lname = input.next();
BinaryTreeTest foo = new BinaryTreeTest();
Person per1 = new Person(id, fname, lname);
BinaryTreeTest.Node nod1 = new BinaryTreeTest.Node(per1);
Person per2 = new Person(734, \"Smith\", \"Rick\");
Person per3 = new Person(324, \"Gates\", \"Jill\");
foo.insert(nod1, per2);
foo.insert(nod1, per3);
foo.printInOrder(nod1);
}
}
public class BinaryTreeTest {
public static void main(String[] args) {
new BinaryTreeTest().run();
}
// Node Class
static class Node {
Node left;
Node right;
Person value;
public Node(Person value) {
this.value = value;
}
}
public void run() {
}
public void insert(Node node, Person value) {
if (value.getId() < node.value.getId()) {
if (node.left != null) {
insert(node.left, value);
} else {
System.out.println(\" Inserted \" + value + \" to left of \"
+ node.value);
node.left = new Node(value);
}
} else if (value.getId() > node.value.getId()) {
if (node.right != null) {
insert(node.right, value);
} else {
System.out.println(\" Inserted \" + value + \" to right of \"
+ node.value);
node.right = new Node(value);
}
}
}
public void printInOrder(Node node) {
if (node != null) {
printInOrder(node.left);
System.out.println(\" Traversed \" + node.value);
printInOrder(node.right);
}
}
}
public class Person {
private final int id;
private final String firstName;
private final String lastName;
public Person(int id, String firstName, String lastName) {
this.id = id;
this.firstName = firstName;
this.lastName = lastName;
}
public int getId() {
return id;
}
public String getFirstName() {
return firstName;
}
public String getLastName() {
return lastName;
}
@Override
public String toString() {
return String.valueOf(id) + \": \" + firstName + \" \" + lastName;
}
}
没有找到相关结果
已邀请:
2 个回复
涸坍饺
澳绍能