要求先读入一个xml文件，然后解析，然后排序，排序是按两种规则，一是子树大小，这个大小是计算包括子树的根节点在内的节点的个数，把小的子树排在前面，大的排在后面。当子树大小一样的时候，再按字母顺序排序，a
后来导师又要求吧读入的子树当一个string，还是先比大小，大小一样再按顺序输出。


这是导师给的伪代码，就是先按大小比，一样大小的再比字母顺序
static class nodeInf implements Comparable {
        int size;
        String trav;
        public int compareTo(nodeInf e1){
            if((this.size-e1.size) == 0) return(this.trav.compareTo(e1.trav));
            else return(this.size - e1.size);
        }
     }

然后又给了个递归的方法，每个子树都返回一个nodeInf的object，这个对象包含了大小和遍历出来的string
  public static nodeInf getInf(Node u) {
.
.
.
.
        for(int i=0; i
            if(typeName[nlist.item(i).getNodeType()] == "Element") {
                cArray[j] = getInf(nlist.item(i));
                res.size = res.size + cArray[j].size;
                j = j+1;
            }
        }

        Arrays.sort(cArray,0,j);
        for(int i=0; i.trav;
        res.trav = res.trav + "";
        return(res);
     }


开发工具： MyEclipse/Eclipse/idea+Jdk

运行截图：