理不清的二叉树

1.root？？？？根节点

 Node newNode = new Node(data);//这怎么就能？

2.遍历的原理☆

前序——根左右

中序——左根右

后序——左右根

3.题目描述

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。

——（1）序列{1,2,4,7,3,5,6,8}用什么存储，数组or list

已经给出来啦，猪头秦

——（2）Left和Right之间的先后顺序不知道怎么才能递归，先看看递归的原理？

数组、List和ArrayList的区别：array必须指明数组的长度→ArrayList动态扩充与收缩→List。管它呢，我先用个Arraylist试试

 

4水仙花

问题：输入数据有多组，每组占一行。

——1）nextLine与next、hasNext的区别？

       next() 不能得到带有空格的字符串。

       nextLine()：1、以Enter为结束符,也就是说 nextLine()方法返回的是输入回车之前的所有字符。

                            2、可以获得空白。

       hasNext:判断是否还有

——2）String转int时，用split切割后24\r带有\r，会出错?

       因为，在Unix内核的系统中换行就是\n，但是windows系统中换行需要\r\n都用

——3）一组输出一行，用ArrayList后直接输出为[370, 371]，还是不对。再将数组转换为String？

       println，打印换行；print不换行；且ArrayList的输出要按照

      for(int j = 0;j < array.size();j++) {
                System.out.print(array.get(j) + " ");//要在最后统一输出
            }

——不能多行输入的原因？

      sc.close();   要在while循环外面。

——为什么eclipse通过了，牛客没有呢？看不出我跟答案有什么区别

考虑了3位数的问题，还是不行，先放弃一下。