摘要: 8 / \ -3 7 / \ 1 4 最大路径:4 -> -3 -> 8 ->7 res = 16 看到二叉树的题,首先尝试使用递归来分析。一棵 二叉树的最大路径有 3 种 情况: 1. 最长路径 不包含根节点 8 ,全在左子树中; 2. 最长路径 不包含根节点 8,全在右子树中; 3. 最长路径包 阅读全文
posted @ 2020-06-04 16:06 谁在写西加加 阅读(183) 评论(0) 推荐(0) 编辑