LeetCode 863. 二叉树中所有距离为 K 的结点

VIP文章 于 2021-07-28 16:42:32 发布
阅读量78 收藏
点赞数 1
分类专栏： LeetCode 文章标签： dfs leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wodexinhaoleng1/article/details/119183604
版权

一、题目：从相邻元素对还原数组

1. 描述

给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K。返回到目标结点 target 距离为 K 的所有结点的值的列表。 (答案可以以任何顺序返回)

2. 提示和要求

  • 给定的树是非空的
  • 树上的每个结点都具有唯一的值 0 ≤ n o d e . v a l ≤ 500 0 \leq node.val \leq 500 0≤node.val≤500
  • 目标结点 target 是树上的结点
  • 0 ≤ k ≤ 1000 0 \leq k \leq 1000 0≤k≤
最低0.47元/天 解锁文章
「已注销」
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
完全二叉树的叶子节点数公式_二叉树基础知识
weixin_39960145的博客
11-23 3万+
一、二叉树定义二叉树是每个节点最多有两个子树的树结构，即二叉树中不存在度大于二的节点。并且，二叉树的子树有左右之分，其次序不能颠倒。二、二叉树的性质在二叉树的第i层上最多有2^(i-1)个结点深度为k的二叉树最多有2^(i)-1个结点对任意一个二叉树，若度为2的结点数为n2，叶子结点数为n0，则满足n0=n2+1具有n个结点的完全二叉树的深度为 [log2 n]+1，[]表示下取整三、三种遍历方式...
计算二叉树的叶子结点个数
热门推荐
zrh_CSDN的博客
07-23 3万+
#include "string.h"  #include "stdio.h"  #include "malloc.h" typedef struct BiTNode{     char data;   /*结点的数据域*/     struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/ } BiTNode , *BiTree; void CreatB...
二叉树--求二叉树叶子节点的个数/求二叉树第k层的节点个数。
sayhello_world的博客
07-26 941
求二叉树叶子节点的个数思路：左子树的叶子节点的个数+右子树叶子节点的个数int GetLeefNode(BinaryTreeNode<T>* pRoot) { if(pRoot == NULL) return 0; if(pRoot -> left == NULL && pRoot -> right == NULL) return 1;
二叉树的节点个数、叶子节点个数、第k层的节点个数
不远远方
09-18 1809
https://blog.csdn.net/universe_ant/article/details/72993214 class BinaryTreeNode { int val; BinaryTreeNode left = null; BinaryTreeNode right = null; } public class NodesStatistics { /** ...
863.二叉树中所有距离为 K 的结点
好好好，这么写博客是吧
07-28 231
863. 二叉树中所有距离为 K 的结点(中等)(题目链接:https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/) 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 题意比较明确,给定树中的一个节点,找出与这个节点距离为k的所有节点. 两种思路:第一种是遍历整棵树,找哪些节点与目标节点距离
leetcode572. 另一个树的子树
01-20
  给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 解题思路：   这个题虽然是简单题，...
seavanorth#Leetcode-Solve#111.二叉树的最小深度1
07-25
1. 左右子女均存在，对左右结点操作 2. 只有存在一个孩子，另一个不存在，当前结点不是叶子节点，对存在的结点进行操作 3. 左右子女均不存在，当前结点为叶子结
IronMan-Liu#Java-LogicStack-LeetCode#987. 二叉树的垂序遍历（困难）1
07-25
示例 2：输出：[[4],[2],[1,5,6],[3],[7]]解释：列 -2 ：只有结点 4 在此列中。示例 3：输出：[[4],[2],[1,5,6],
MangoDowner#clear-leetcode#剑指Offer27.二叉树的镜像1
07-25
剑指 Offer 27. 二叉树的镜像原题链接：剑指 Offer 27. 二叉树的镜像递归法解题思路要实现二叉树的镜像反转，只需交换二叉树中所有结点的左右孩子即
leetcode格式二叉树生成工具.cpp
05-19
输入leetcode测试用例[1,2,null,3]...判断逻辑和leetcode一致，null结点无须额外输入null子结点，并且自动舍弃无效结点，例如输入[1,null,2,null,null,3]，算法会自动舍弃结点3. 网上找的都是错的，自己就写了一个。
二叉树：度为2的结点个数、叶子结点的个数、结点的个数
Blackoutdragon的博客
12-01 9351
文章目录度数为2的点思路分析伪码叶子节点的个数思路分析实现伪码结点的个数思路分析实现伪码 度数为2的点 思路分析 通过函数的返回值来传递变量，从而获得最终的结果 首先，在当前结点不为空的情况下 判定是否为度数为2的结点 度数 = 左子结点的度数 + 右子结点的度数（采用递归的方式） 全部递归完了，在返回最终的值 伪码 int BinaryTree::CountDegreeTwo( BinaryTreeNode *T ) const{ int num = 0; if(T) {
二叉树中所有距离为 K 的结点
qq_35328850的博客
08-10 343
题目链接：all-nodes-distance-k-in-binary-tree 题目描述 给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 题目分析 距离给定节点距离为K的节点有两种情况：第一种是他的子节点，这种情况比较容易通过遍历得到。第二种是他的祖先节点的其...
17_7_22 求二叉树叶子节点的个数/求二叉树第k层的节点个数
观赏的博客
07-22 769
题目描述： 求二叉树叶子节点的个数/求二叉树第k层的节点个数思路： 这两个题目的思想类似，都是利用二叉树的自相似性，把每次传进来的节点看做是一个二叉树的根结点。将问题细化，将每个节点的状态信息返回即可。节点以及二叉树信息：template <typename T> struct BinaryTreeNode { BinaryTreeNode(const T& data)
7-1 求二叉树的叶子结点个数
SunMoonGalaxy的博客
12-04 2720
#include #include typedef struct BiTNode { char ch; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree InitTree(BiTree T) { char ch; scanf("%c",&ch); if(ch=='#')
二叉树中任意两个节点的距离
线上幽灵
08-23 7939
题目： 一个普通二叉树，如何找到两个给定节点之间的距离？ ，其中二叉树中每个结点的值都不相同 代码： #include &amp;amp;amp;lt;iostream&amp;amp;amp;gt; #include &amp;amp;amp;lt;vector&amp;amp;amp;gt; #include &amp;amp;amp;lt;queue&amp;amp;amp;gt; using namespace std; stru
刷力扣学习二叉树-[LeetCode] 863二叉树距离为K的所有结点
albert_fifth的博客
07-28 140
刷力扣学习二叉树 原题位置 https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/ 二叉树 二叉树由于每一个叉都有且只有两个枝叶，因此每一个点（note）的位置实际上是确定的，就像图中这样 如果用列表来表示即为root = [3,5,1,6,2,0,8,null,null,7,4] 那么如何确定2这个元素的位置呢？2在第三行第二个，则2 == root[2**(三行-1) + 二列-2] 相反的，使用math库中的lo
数据结构面试题/求二叉树叶子节点的个数/求二叉树第k层的节点个数
s25691011的博客
07-23 1420
题目：求二叉树叶子节点的个数/求二叉树第k层的节点个数 二叉树如图所示： #pragma once #include<stdlib.h> #include<queue> #include<stack> #include<iostream> using namespace std; template<class T> struct BinaryTreeNode //创建树中的每个结点 {
求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，
luyuncsd123的专栏
07-19 2263
题目： 求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2， 优化时间空间杂度。   思路一： 计算一个二叉树的最大距离有两个情况: 情况A: 路径经过左子树的最深节点，通过根节点，再到右子树的最深节点。 情况B: 路径不穿过根节点，而是左子树或右子树的最大距离路径，取其大者。 首先算
求二叉树第K层的叶子节点的个数(假设根节点是第一层)
steven的专栏
11-24 2850
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数   int LeafKlevel(BiTree bt, int k){ //求二叉树bt的第k(k >1)层上叶子的节点个数 if(bt == NULL || k < 1) return 0; BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针 int
对于leetcode 719.第k小的距离,如果不使用二分法,你会如何求解
最新发布
03-26
如果不使用二分法，可以使用堆来解决这个问题。具体地，我们使用一个小根堆，初始时只包含 (A[i], i) 和 (A[j], j)，其中 i ，然后我们执行 kk 次以下操作：弹出当前堆顶 (x, i)，然后将 (A...时间复杂度为 O(klogk)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值