阿里巴巴集團2017暑期實習生線上程式設計測試題分析-Java研發工程師(二叉樹求路徑和)
阿新 • • 發佈:2019-02-08
阿里的一個模擬題,請問有沒有會做???
問題描述:
一個節點值均為一位十進位制整數二叉樹可以用一個三位十進位制整數的陣列表示,L表示節點所在層次,P表示節點所在位置,V表示該節點值,如[113,215,221]代表的二叉樹如下圖。
現在要求到所有葉子節點的路徑之和,圖示二叉樹的路徑之和為:(3+5)+(3+1)=12。
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Main {
*//** 請完成下面這個函式,實現題目要求的功能 **//*
*//** 當然,你也可以不按照這個模板來作答,完全按照自己的想法來 ^-^ **//*
static int resolve(int A) {
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int res;
int _A;
_A = Integer.parseInt(in.nextLine().trim());
res = resolve(_A);
System.out.println(String.valueOf(res));
}
}