在二叉树中为节点输入值

Question

尽管对于其他人来说，这个问题似乎根本不是问题，但我坚持不懈，无法解决。 互联网上似乎没有相似之处。 我需要将值添加到常规二叉树中的节点。 我输入树中的节点数，然后输入根的序数（零）和根中的值，最后输入节点的序数（子级），即子级的值，信息是左孩子还是右孩子，以及父母的序号。 最后，将打印二叉树。 有两类，一类用于节点，一类用于树（数据成员为root）。 代码会编译，当我输入节点数时，程序将引发异常java.lang.NumberFormatException: For input string: "" 。 我被困在这里。 这是代码，并感谢您的高级帮助。

import java.util.Scanner;

public class BinaryTreeGeneral {
    public static void main( String[] args ) {
        Scanner in = new Scanner( System.in );

        int N = in.nextInt();
        BNode<String> nodes[] = new BNode[N];
        BTree<String> tree = new BTree<>();

        String[] input = in.nextLine().split(" ");
        nodes[Integer.parseInt(input[0])] = new BNode<String>(input[1]);
        tree.root = nodes[Integer.parseInt(input[0])];

        for (int i = 1; i < N; i++) {
            input = in.nextLine().split(" ");
            nodes[Integer.parseInt(input[0])] = new BNode<String>(input[1]);
            if (input[2].equals("LEFT")) 
                tree.addNode(nodes[Integer.parseInt(input[3])], BNode.LEFT, nodes[Integer.parseInt(input[0])]);
            else
                tree.addNode(nodes[Integer.parseInt(input[3])], BNode.RIGHT, nodes[Integer.parseInt(input[0])]);
        }

        tree.printTreeInorder();
    }
}

/*Sample Input:
  10
  0 10
  1 19 LEFT 0
  2 8 LEFT 1
  3 7 LEFT 2
  4 60 RIGHT 2
  5 5 RIGHT 1
  6 4 RIGHT 0
  7 13 RIGHT 6
  8 2 LEFT 7
  9 1 RIGHT 7*/

另外，我想问一下这是否是将值添加到树的节点的标准方法，还是在实际情况下（而不是教科书示例中）有更实用，更受青睐的方法？

Answer 1

问题是您在混合nextInt和nextLine没有完全了解它们的作用。

• nextInt方法提取下一个标记并将其解析为整数。
• nextLine读取（并包括）下一个行尾标记，并在删除了行尾的情况下返回它。

因此，如果您调用nextInt和nextLine来组成由一个数字组成的行，则nextLine()调用将返回一个空字符串。 （如果您不明白我在说什么，请仔细阅读这两种方法的javadocs。）

解决方案包括：

1. 在nextInt()之后添加nextLine()调用以消耗其余的行。
2. 停止使用nextLine()和split(...)而仅使用nextInt()和next()调用。
3. 第一行也使用nextLine().split(...) 。