实现通用树

Question

我遇到了以下代码，尽管得到了其他人的帮助，但我仍然无法理解它。 此代码应该实现通用树。 Single_List 和 Single_Node 类也可用于实现。

        template <class Object>
        class General_tree {
            private:
                Object element;  // the stored in the node
                Single_list< General_tree<Object> * > children;
                    // a linked list of pointers to general trees
            public:
                Object retrieve() {
                    return element;
                }
                // ...
        };

谁能告诉我这个类的一个实例将由什么组成？

我认为它将由

                           [element value in node made by Single_Node] -----> 
                             /                           next pointer (part of Single_list class)
                            / 
                           / children pointer to another such instance of General_Tree
                          V

然后这些实例可以组合成一棵树……我想我仍然习惯于面向对象设计，所以请告诉我这个推理和解释是否正确？

谢谢！

Answer 1

树对象实际上是树中的一个节点，其中children指向下一层的节点，其中会有指向它们的子节点等的指针。

它们一起形成一棵子树（或整棵树，如果它是根节点）。