如何在二叉树中找到距给定节点k个距离的节点

沃尔特

我碰到了这篇geeksforgeeks帖子,以查找二叉树中距给定节点k个距离的节点。

即使花费多个小时,我也无法理解。特别是在祖先中找到距离为k的节点的部分。

有人可以帮我在geeksforgeeks帖子中尝试一下代码/算法吗?或任何其他不使用父指针的易于理解的解决方案?

iForests

假设目标节点的深度为D。

  1. 如果所需节点位于以目标节点为根的子树中,则其深度应为D + k。
  2. 之后,您需要找到目标节点的所有祖先。对于每个祖先,如果深度为d,则该祖先到目标节点之间的距离为Dd。因此,最后一步是在该祖先的另一个子树中找到距离为k-(Dd)的节点。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

在二叉树中找到两个节点之间的距离

来自分类Dev

如何在非二叉树中找到特定的节点?

来自分类Dev

如何在非二叉树中找到特定的节点?

来自分类Dev

还考虑空节点找到二叉树的两个节点之间的水平距离?

来自分类Dev

Java二叉树:找到到达距离最短的两个节点的节点

来自分类Dev

如何找到二叉树中节点的位置?

来自分类Dev

如何在给定的二叉树中找到最大大小为K的所有根子树?

来自分类Dev

给定深度的节点的快速二叉树列表

来自分类Dev

在按顺序存储在数组中的二叉树中找到根节点

来自分类Dev

在没有额外类的情况下在二叉树中找到最深的节点?

来自分类Dev

如果不是树中所有这些节点的全部,Python将在二叉树中找到两个节点的最低公共祖先

来自分类Dev

如何找到一个节点是否存在于Java的二叉树中?

来自分类Dev

给定完美的二叉树,反转二叉树的备用级别节点

来自分类Dev

如何在二叉树中找到下一个顺序继承者?

来自分类Dev

如何在二叉树中找到下一个顺序继承者?

来自分类Dev

如何在二叉树中找到最长的连续路径

来自分类Dev

我如何在R Studio中绘制具有13个节点的二叉树

来自分类Dev

如何在C中的二叉树中插入新节点?

来自分类Dev

如何在Java中将节点插入到完整的二叉树中?

来自分类Dev

给定一个二叉树和一个LCA,找到具有该LCA的节点对的数量?

来自分类Dev

在二叉树中,检查给定节点是否为叶节点

来自分类Dev

如何从二叉搜索树中打印给定的节点?

来自分类Dev

二叉树。叶节点的顺序(遍历树)

来自分类Dev

如何在C ++中获取非二叉树中特定节点的所有子节点

来自分类Dev

如何在二叉搜索树中找到元素?

来自分类Dev

如何在二叉搜索树中找到元素?

来自分类Dev

给定二叉树,在每个深度(BFS或DFS)创建所有节点的链表

来自分类Dev

二叉树-删除等级大于或等于给定等级的节点

来自分类Dev

给定二叉树,在每个深度(BFS或DFS)创建所有节点的链表

Related 相关文章

  1. 1

    在二叉树中找到两个节点之间的距离

  2. 2

    如何在非二叉树中找到特定的节点?

  3. 3

    如何在非二叉树中找到特定的节点?

  4. 4

    还考虑空节点找到二叉树的两个节点之间的水平距离?

  5. 5

    Java二叉树:找到到达距离最短的两个节点的节点

  6. 6

    如何找到二叉树中节点的位置?

  7. 7

    如何在给定的二叉树中找到最大大小为K的所有根子树?

  8. 8

    给定深度的节点的快速二叉树列表

  9. 9

    在按顺序存储在数组中的二叉树中找到根节点

  10. 10

    在没有额外类的情况下在二叉树中找到最深的节点?

  11. 11

    如果不是树中所有这些节点的全部,Python将在二叉树中找到两个节点的最低公共祖先

  12. 12

    如何找到一个节点是否存在于Java的二叉树中?

  13. 13

    给定完美的二叉树,反转二叉树的备用级别节点

  14. 14

    如何在二叉树中找到下一个顺序继承者?

  15. 15

    如何在二叉树中找到下一个顺序继承者?

  16. 16

    如何在二叉树中找到最长的连续路径

  17. 17

    我如何在R Studio中绘制具有13个节点的二叉树

  18. 18

    如何在C中的二叉树中插入新节点?

  19. 19

    如何在Java中将节点插入到完整的二叉树中?

  20. 20

    给定一个二叉树和一个LCA,找到具有该LCA的节点对的数量?

  21. 21

    在二叉树中,检查给定节点是否为叶节点

  22. 22

    如何从二叉搜索树中打印给定的节点?

  23. 23

    二叉树。叶节点的顺序(遍历树)

  24. 24

    如何在C ++中获取非二叉树中特定节点的所有子节点

  25. 25

    如何在二叉搜索树中找到元素?

  26. 26

    如何在二叉搜索树中找到元素?

  27. 27

    给定二叉树,在每个深度(BFS或DFS)创建所有节点的链表

  28. 28

    二叉树-删除等级大于或等于给定等级的节点

  29. 29

    给定二叉树,在每个深度(BFS或DFS)创建所有节点的链表

热门标签

归档