欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • 初夏小谈:LC.236:找寻二叉树中两个结点的公共祖先

    题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树:  root = [3,...

    程序员文章站2024-03-15
  • 【树】B051_LC_二叉树中所有距离为 K 的结点(广搜 + 深搜存储父节点)

    一、Problem给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = ...

    程序员文章站2023-12-27
  • 【树】A041_LC_监控二叉树(后序遍历)

    【树】A041_LC_监控二叉树(后序遍历)

    一、Problem给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。输入:[0,0,null,0,null,0,null,null,0]输出:2解释:需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头...

    程序员文章站2022-04-27