c++ - 如何创建一个在运行时决定子节点数量的树？

Question

据我所知，树是使用结构创建的，我创建的树总是有相同编号的节点。在编译时决定的子节点的数量，例如

struct node
{
int data;
struct node *left,*right;
};

在编译期间确定了 2 个子节点。我如何确定否。运行时子节点的数量（对于所有节点都是恒定的）？还有可能创建一个树，其中每个节点的子节点在运行时决定？

Answer 1

这是在 Python (2.7) 中执行此操作的一种简单方法：将子项列表传递给构造函数，因此您可以在运行代码时决定需要多少个子项：

class TreeNode:
    def __init__(self, data):
        self.data = data
        self.children = []

    def add_children(self, child):
        self.children.append(child)

    def __str__(self):
        return str(self.data)

    def print_tree(self, root):
        if root is None:
            return
        print root.data
        for child in root.children:
            self.print_tree(child)

r = TreeNode(0)
ch1 = TreeNode(1)
ch2 = TreeNode(2)
ch3 = TreeNode(3)
r.add_children(ch1)
r.add_children(ch2)
r.add_children(ch3)
ch4 = TreeNode(4)
ch1.add_achildren(ch4)

>>> r.print_tree(r)
0
1
4
2
3

'>>>' 从解释器运行。