yiyunh

摘要： 给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点 示例 1： 示例 2： 一条从父节点延伸下来的路径，只能进入左子树或者右子树，不能同时进入左右子树 只有在最大贡献值大于0的时候，才 阅读全文

摘要： 二叉树的层次遍历 从左到右访问所有节点 逐层地，从左到右访问所有节点,返回其层次遍历结果: [ [3], [9,20], [15,7] ] 实现思路： 创建一个数组存放结果，一个队列存放二叉树的节点，根据输出的要求，设置一个level, 存储当前层数，如果存放二叉树的队列不为空，就重复下面的操作 将 阅读全文