lloydzhou

摘要： 腾讯前端试题昨天做了下腾讯的前端试题，最后一个题目，找出一个类二叉树的最大的和（每一层取一个数字）。本来这个树只有12层，心算也可以计算出来。但是，当时硬是就没算出来。。。心一横，还是写个程序算吧。于是就有了以下的代码：1. 定义一个类，有两个方法，可以计算最大的和，以及找出最大和对应的路径。（最后加了一句，可以直接模拟点击）function node(v){ this.value = v; this.left = null; this.right = null;}node.prototype.getMax = function(){ if (null == this.left) this.. 阅读全文