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

ly

我被困住了,因为我不知道如何在非二叉树中获取特定节点的所有子节点。

例如,根节点是A。

A = {B,C}

B = {D,E,F}

E = {G}

我想获得B = {D,E,F,G}的所有子节点

我能怎么做?非常感谢你。

谢尔盖·卡里尼琴科(Sergey Kalinichenko)

您可以递归获取子节点。

首先,遍历树以获取初始节点B之后,请应用以下递归伪代码:

void get_children(Node *node, list<Node*>& res) {
    for each child in node->children {
        res.add(child);
        get_children(child, res);
    }
}

传递Bget_children,以及一个空节点列表。该函数会将所有子项添加到传递给它的列表中。确保您通过引用传递了列表;否则,该功能将不会修改您的列表。

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

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

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

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

来自分类Dev

如何在Matlab中实现二叉树

来自分类Dev

插入二叉树中的C分段错误

来自分类Dev

在C中打印二叉树asc / desc限制节点数

来自分类Dev

如何在Python中返回随机二叉树的所有可能路径

来自分类Dev

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

来自分类Dev

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

来自分类Dev

如何在Haskell中定义二叉树?

来自分类Dev

C ++:指针与指针的指针在二叉树中插入节点

来自分类Dev

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

来自分类Dev

C ++:使用加倍的节点复制二叉树

来自分类Dev

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

来自分类Dev

如何在C中按级别打印二叉树中的元素

来自分类Dev

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

来自分类Dev

在二叉树c#中获取节点索引的最简单方法

来自分类Dev

从C中的二叉树中获取最小的三个数字

来自分类Dev

如何在Matlab中实现二叉树

来自分类Dev

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

来自分类Dev

如何在Python中返回随机二叉树的所有可能路径

来自分类Dev

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

来自分类Dev

如何在C中按级别打印二叉树中的元素

来自分类Dev

此函数如何计算二叉树中的节点数

来自分类Dev

如何在二叉搜索树中查找节点

来自分类Dev

如何到达二叉树中的节点25和50?我必须在输出中预购二叉树

来自分类Dev

C++中的二叉树,不知道如何保存节点

来自分类Dev

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

来自分类Dev

如何打印二叉树中每个节点的级别?

来自分类Dev

c中的二叉树遍历

来自分类Dev

如何从二叉搜索树中删除节点

Related 相关文章

  1. 1

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

  2. 2

    如何在Matlab中实现二叉树

  3. 3

    插入二叉树中的C分段错误

  4. 4

    在C中打印二叉树asc / desc限制节点数

  5. 5

    如何在Python中返回随机二叉树的所有可能路径

  6. 6

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

  7. 7

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

  8. 8

    如何在Haskell中定义二叉树?

  9. 9

    C ++:指针与指针的指针在二叉树中插入节点

  10. 10

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

  11. 11

    C ++:使用加倍的节点复制二叉树

  12. 12

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

  13. 13

    如何在C中按级别打印二叉树中的元素

  14. 14

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

  15. 15

    在二叉树c#中获取节点索引的最简单方法

  16. 16

    从C中的二叉树中获取最小的三个数字

  17. 17

    如何在Matlab中实现二叉树

  18. 18

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

  19. 19

    如何在Python中返回随机二叉树的所有可能路径

  20. 20

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

  21. 21

    如何在C中按级别打印二叉树中的元素

  22. 22

    此函数如何计算二叉树中的节点数

  23. 23

    如何在二叉搜索树中查找节点

  24. 24

    如何到达二叉树中的节点25和50?我必须在输出中预购二叉树

  25. 25

    C++中的二叉树,不知道如何保存节点

  26. 26

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

  27. 27

    如何打印二叉树中每个节点的级别?

  28. 28

    c中的二叉树遍历

  29. 29

    如何从二叉搜索树中删除节点

热门标签

归档