codekiller_的博客

一、题目解析 这道题题意就是一个二叉树找出路径长度最大的两个点，并将这两个点的路径长度输出为结果。需要注意的就是路径不一定非得经过根节点，这也是容易犯错的地方，也是这道题的难点所在。 二、思路分析 这道题首先很容易想到从根节点开始，分别计算左右子节点的深度然后相加即为结果，这种思路是最容易误入的。因为最长路径很可能是不经过根节点的。那么从深度优先搜索DFS的思想出发，从某一节点开始，计算路过

一、问题描述 给定一个二叉树，二叉树每一行都有一个最大值，将该值保存到一个数组中，最后输出该数组。举例如下：给定二叉树，输出数组[1,3,9] Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 二、思路详解 这一题是遍历树，给树的每

一、题目解析 给定一个搜索二叉树，然后将该搜索树的每一个节点Node[i]进行转换，其中具体转换规则为每一个节点的新值等于该二叉搜索树中所有比他大的节点值与其本身值的和，依次将该二叉树的每一个节点值按照以上规则进行重新计算，输出新二叉树的根节点，详情举例如下： Input: The root of a Binary Search Tree like this: