当前位置: 首页 > news >正文

LeetCode863. 二叉树中所有距离为 K 的结点(相关话题:深度遍历,广度遍历)

题目描述

给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 k 。

返回到目标结点 target 距离为 k 的所有结点的值的列表。 答案可以以 任何顺序 返回。

示例 1:

输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, k = 2
输出:[7,4,1]
解释:所求结点为与目标结点(值为 5)距离为 2 的结点,值分别为 7,4,以及 1

示例 2:

输入: root = [1], target = 1, k = 3
输出: []

提示:

  • 节点数在 [1, 500] 范围内
  • 0 <= Node.val <= 500
  • Node.val 中所有值 不同
  • 目标结点 targe
http://www.lryc.cn/news/134401.html

相关文章:

  • Kotlin 基础学习
  • CW6B-90A-RCW6B-100A-RCW6B-110A-RCW6B-115A-R三相三线式滤波器
  • DP读书:鲲鹏处理器 架构与编程(九)鲲鹏920处理器片上系统
  • 【HBZ分享】java中的BitSet 与 Redis中的BitMap 与 布隆过滤器
  • 《Linux从练气到飞升》No.16 Linux 进程地址空间
  • 【算法题】7004. 判别首字母缩略词
  • ClickHouse(二十一):Clickhouse SQL DDL操作-临时表及视图
  • redis乐观锁+启用事务解决超卖
  • 智能画笔:如何利用AI绘画API打造独特的创作风格
  • ElasticSearchConfig
  • 解决vant组件 van-dialog造成的页面闪动问题
  • SpringBoot内嵌Tomcat连接池分析
  • 分布式协调服务中的几个常见算法
  • 易服客工作室:Houzez主题 - 超级房地产WordPress主题/网站
  • mysql通过binlog日志恢复误删数据
  • Istio入门体验系列——基于Istio的灰度发布实践
  • CSS行内,内部,外部以及优先级
  • LCA——最近公共祖先
  • 游戏开发与硬件结合,开启全新游戏体验!
  • 测试框架pytest教程(4)运行测试
  • Linux 上 离线部署GeoScene Server Py3 运行时环境
  • Python+request+unittest实现接口测试框架集成实例
  • django/flask+python+vue汽车租赁管理系统_1ma2x
  • 胜者打仗,就像高山上决开积水,势不可挡
  • stm32的命令规则
  • 1. HBase中文学习手册之揭开Hbase的神秘面纱
  • [线程/C++]线程同(异)步和原子变量
  • 全球网络加速器GA和内容分发网络CDN,哪个更适合您的组织使用?
  • 蓝凌OA custom.jsp 任意文件读取
  • (二)结构型模式:7、享元模式(Flyweight Pattern)(C++实例)