摘要: 二叉树中的最大路径和 题目描述 给定一个非空二叉树,返回器最大路径和,路径指一条从任意节点出发,到达任意节点的序列,该路径至少包含一个节点,且不一定经过根节点 解题思路 树这一类数据结构我还不是很熟悉,需要更进一步的学习,以下思路来自于题解: 根据题意可知,一条最大的路径存在两种可能: 1. 存在一 阅读全文
posted @ 2019-08-13 20:58 奶昔书斋 阅读(889) 评论(0) 推荐(0) 编辑