2017阿里实习生在线编程题

题目是这样子的：给我们一个数组，比如说[113,215,221]；那么这个数组是表示的一个二叉树，是这样表示的，每一个3位数，百位上的值表示这个节点在第几层，十位上的数表示在这一层的第几个位置，个位就这个节点的值了，比如上面的数组表示的二叉树就是：

         3

      /      \

    5       1

然后要求我们求出叶子节点所在路径的节点之和：(3->5)这是一个叶子节点的路径，(3->1)这是另一个叶子节点的路径，就是求（3+5）+（3+1）=12。然后还告诉你最多有4层，我感觉这个条件一下降低了难度。

我的思路是把给定的数组转化成一般的二叉树表示的，然再求叶子的路径之和的，但是发现转换的方法比较差，不知道你们有没有更好的转换方法。

public class Alilibaba {
private static int sum;

public static void main(String[] args) {

//113,215,221 111,222,333,344
int[] a={113};
TreeNode rooTreeNode=CreateBinaryTree(a);

printPaths(rooTreeNode);
System.out.println(Alilibaba.sum);
}

//二叉树结构
private static class TreeNode{
int val;
TreeNode left;
TreeNode right;

public TreeNode(int val) {
this.val=val;
}
}
//创建二叉树
public static TreeNode CreateBinaryTree(int[] data) {
TreeNode root=new TreeNode(0);
int len=data.length;
for (int i = 0; i < len; i++) {
String s=String.valueOf(data[i]);
int first=Character.getNumericValue(s.charAt(0));
int second=Character.getNumericValue(s.charAt(1));
int val=Character.getNumericValue(s.charAt(2));
TreeNode cur=new TreeNode(val);
if(first==1)
root=cur;
else if (first==2) {
if(second==1)
root.left=cur;
else {
root.right=cur;
}

}else if (first==3) {
if(second==1)
root.left.left=cur;
else if (second==2) {
root.left.right=cur;
}else if (second==3) {
root.right.left=cur;
}else {
root.right.right=cur;
}
}else{
if (second==1) {
root.left.left.left=cur;
}else if (second==2) {
root.left.left.right=cur;
}else if (second==3) {
root.left.right.left=cur;
}else if (second==4) {
root.left.right.right=cur;
}else if (second==5) {
root.right.left.left=cur;
}else if (second==6) {
root.right.left.right=cur;
}else if (second==7) {
root.right.right.left=cur;
}else {
root.right.right.right=cur;
}
}
}
return root;
}

//
public static void printTreePaths(TreeNode root,int[] path,int len){
if(root==null)return;
path[len]=root.val;
//System.out.println(path[len]);
len++;
if(root.left==null&&root.right==null){
//System.out.println(Arrays.toString(path));
Alilibaba.sum+=Sum(path);
}else {
printTreePaths(root.left, path, len);
printTreePaths(root.right, path, len);
}
}

public static int printPaths(TreeNode root) {
int[] path=new int[4];
printTreePaths(root, path, 0);
return 1;
}
public static int Sum(int[] a) {
int res=0;
for (int i = 0; i < a.length; i++) {
res+=a[i];
}
return res;
}
}