阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师(二叉树求路径和)
2017-04-21 21:14
621 查看
阿里的一个模拟题,请问有没有会做???
问题描述:
一个节点值均为一位十进制整数二叉树可以用一个三位十进制整数的数组表示,L表示节点所在层次,P表示节点所在位置,V表示该节点值,如[113,215,221]代表的二叉树如下图。
现在要求到所有叶子节点的路径之和,图示二叉树的路径之和为:(3+5)+(3+1)=12。
问题描述:
一个节点值均为一位十进制整数二叉树可以用一个三位十进制整数的数组表示,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)); } }
相关文章推荐
- 阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师
- 阿里巴巴集团2017暑期实习生在线编程测试题分析-Java研发工程师
- 阿里巴巴集团2017暑期实习Java研发工程师在线编程题-数组分片
- 2017携程java后台开发工程师暑期实习生招聘面试经验分享
- 阿里巴巴2017实习生招聘研发工程师JAVA考试 最懵逼的逻辑题
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(一起消消毒)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
- java编程求二叉树最大路径问题代码分析
- 2014阿里巴巴校招在线笔试题(数据研发工程师岗位)之二叉树
- 在linux编程中,以下哪个TCP的套接字选项与nagle算法的开启和关闭有关?----腾讯2016研发工程师在线模拟笔试题
- 腾讯2017暑期实习生编程题目
- Java分析:二叉树中和为某一值的路径
- 百度2017暑期实习生编程钓鱼比赛
- 2017实习生在线编程——奇虎360(分金子)
- 腾讯2017暑期实习生编程题-B-算法基础-字符移位
- 网易游戏2015年暑期实习生面试经历-游戏研发工程师
- 2017 阿里实习 JAVA 研发工程师面经
- 百度软件研发工程师在线编程第二题及其扩展(2015.09.12)