Loading

摘要: 二叉树中的最大路径和 题目: 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 1 / \ 2 3 输出:6 示例 2: -10 / \ 9 20 / \ 15 7 阅读全文
posted @ 2020-09-17 14:51 Code-CHAN 阅读(1137) 评论(0) 推荐(0) 编辑