摘要: 124. 二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 class Solution: def __init__(self): self.maxSum = float("-i 阅读全文
posted @ 2020-07-24 15:04 topass123 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 二叉树的堂兄弟节点 在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同节点的值 x 和 y。 只有与值 x 和 y 对应的节点 阅读全文
posted @ 2020-07-24 07:59 topass123 阅读(1170) 评论(0) 推荐(0) 编辑
摘要: link:https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ describe: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 阅读全文
posted @ 2020-07-24 07:50 topass123 阅读(248) 评论(0) 推荐(0) 编辑