遍历 children 树

遍历 children 树可以使用递归算法。假设 children 树的节点结构如下：

class TreeNode {
    int val;
    List<TreeNode> children;
}

可以通过以下递归函数进行遍历：

public void traverse(TreeNode node) {
    if (node == null) {
        return;
    }
    // 处理当前节点
    System.out.print(node.val + " ");
    // 遍历子节点
    for (TreeNode child : node.children) {
        traverse(child);
    }
}

该递归函数先处理当前节点，然后遍历子节点，对于每个子节点，递归调用自身进行遍历。这样就可以遍历整个 children 树。

相关问题

python怎么遍历字典树

在Python中，可以使用字典来实现字典树。遍历字典树可以使用递归或迭代的方式实现。以下是使用递归方式遍历字典树的示例代码：

def traverse_trie(node, prefix):
    if node.is_end:
        print(prefix)
    for char, child_node in node.children.items():
        traverse_trie(child_node, prefix + char)

在这个例子中，`node`代表字典树的当前节点，`prefix`代表从根节点到当前节点所组成的前缀。如果当前节点为单词的结尾，则打印出该单词。然后遍历当前节点的所有子节点，递归调用`traverse_trie`函数，将子节点作为新的当前节点，将子节点的字符添加到前缀中。

如果你使用的是迭代方式，可以使用栈来实现。以下是使用栈方式遍历字典树的示例代码：

def traverse_trie_iterative(root):
    stack = [(root, '')]
    while stack:
        node, prefix = stack.pop()
        if node.is_end:
            print(prefix)
        for char, child_node in node.children.items():
            stack.append((child_node, prefix + char))

在这个例子中，我们使用一个栈来存储节点和前缀。从根节点开始，将根节点和空前缀添加到栈中。然后，从栈中弹出一个节点和前缀，如果该节点为单词的结尾，则打印出该单词。然后遍历该节点的所有子节点，将子节点和子节点对应的前缀添加到栈中。重复这个过程，直到栈为空。

c++前序遍历多叉树

下面是一个多叉树的节点结构体定义：

struct Node {
    int val;
    vector<Node*> children;
    Node(int v) : val(v) {}
};

前序遍历多叉树可以使用递归实现，代码如下：

void preorder(Node* root) {
    if (root == nullptr) return;
    cout << root->val << " ";
    for (Node* child : root->children) {
        preorder(child);
    }
}

其中，如果当前节点为空，直接返回。否则，先输出当前节点的值，然后遍历所有子节点，对每个子节点递归调用前序遍历函数。