问题引入
在校招面试的时候我踩过的一个大坑。题目第一行要求输入一个二叉树,第二行输出二叉树的之字遍历。题目本身不难,但是如何输入一个二叉树对于只会写核心代码的我还是第一次见。
首先,可以将输入二叉树转变为输入一个数组来思考,但是问题在于我们事先不知道这个数组的长度。
解决方案一
利用字符串输入转数组实现
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("输入你的数组(以逗号隔开)");
String in = sc.nextLine();
String[] str